科研速览 · Science Skim继续刷下去 · Keep skimming →
◇ arXiv2026-09-23· math.PR

Gaussian Critical-Threshold Instability in Real Phase Retrieval

Christian E. Häggblom

原始摘要(英文原文)· Original abstract
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.
读原文 · Read the paper ↗

AI 追问PRO

登录后使用 AI 追问

讨论区

登录后参与讨论

相关论文 · Related

Gaussian Critical-Threshold Instability in Real Phase Retrieval — 科研速览 Science Skim