Universality of smallest singular values of random row submatrices and phase retrieval problems
Source: arxiv.org/abs/2611.06736
We establish universal logarithmic laws for extreme least singular values of random row submatrices and for the global stability of real phase retrieval near its injectivity threshold. Let $A_m\in\mathbb{R}^{N_m\times m}$ have i.i.d. entries distributed as a centered, variance-one real subgaussian random variable with a bounded Lebesgue density, and suppose $N_m/m\toγ>1$. For integers $0\le r_m\le N_m-m$, let $M_{m,r_m}(A_m)$ be the minimum least singular value over all row submatrices of $A_m$ with $m+r_m$ rows. Writing $k_m=r_m+1$, we prove that whenever $k_m\log m=o(m)$, $(k_m/m)\log…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.06736
curl -X POST /api/v1/records/arxiv/2611.06736/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.06736/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'