Search arXiv⌕ Search

arXiv subjects

Christian E. Häggblom

Publications and source records attributed to Christian E. Häggblom.

2 recordsLinked to original sources

Ultra-hard-edge universality under deterministic preconditioning

Let $A_n$ be an $n\times n$ real matrix with iid entries distributed as a fixed centered, variance-one, symmetric subgaussian random variable. For deterministic invertible $M_n$, set $h_n=\|M_n^{-1}\|_{\mathrm{HS}}$ and $B_n=M_n^{-1}/h_n$. We prove $\mathbb{P}(s_{\min}(M_nA_n)\le\varepsilon/h_n) =(1+o(1))\varepsilonΘ_n(B_n)$ as $n\to\infty$, uniformly over $M_n$ and $e^{-cn}\le\varepsilon\le n^{-C}$. Here $Θ_n(B)=\mathbb{E}\sqrt{nU^\top BB^\top U}$, where $U$ is uniform on $S^{n-1}$. The constants $c>0$ and $C>1$ depend only on the entry law. No condition-number bound or effective-rank assumption is required. The coefficient tends to one for diffuse inverse profiles. For convergent concentrated or spiked profiles, its limit is an explicit Gaussian expectation. The proof combines the submicroscopic comparison of Sah, Sahasrabudhe, and Sawhney with signed-permutation averaging and a weighted comparison for random hyperplane normals. Applications include inverse amplification, square sample covariance matrices with arbitrary deterministic positive-definite population matrices, and independent random environments.

math.PR↗

Gaussian Critical-Threshold Instability in Real Phase Retrieval

We establish the natural scale of instability in real Gaussian phase retrieval at the critical injectivity threshold. Let $A$ be a $(2M-1)\times M$ matrix with independent standard Gaussian entries and let $K_M=\binom{2M-1}{M}$. For every $w_M\to\infty$ with $\log w_M=o(M)$, we prove that $\mathbb{P}\{(w_M\sqrt{M}K_M)^{-1}\leω(A)\le w_M/(\sqrt{M}K_M)\}\to1$, where $ω(A)$ is the Balan--Wang stability parameter. Consequently, $-M^{-1}\logω(A)\to\log4$ in probability. For full-spark matrices at this threshold, $ω(A)$ equals both the optimal lower Lipschitz constant of $x\mapsto|Ax|$ and the minimum least singular value over all square row submatrices. The upper bound follows from a second-moment analysis of overlapping minors. A weighted Gaussian inverse-tail asymptotic and inverse-Wishart concentration yield asymptotic independence for central overlaps; rectangular hard-edge bounds control the remaining overlaps. The matching lower bound follows from a union bound and a square Gaussian hard-edge estimate.

math.PR↗