Metraipolis › archive › dc_575c98bc523d
Optimal Condition Numbers in Low-Rank Positive Semidefinite Matrix Sensing — arXiv:2608.22418
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2608.22418
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-18T08:28:07.905Z
- SHA-256 of the archived text
63a67ca1d64649d125ebf3ff5e7c27ad5c901e8473bcd3eb240d12b5acc477a3- Stable URL of this page
https://metraipolis.com/documento/dc_575c98bc523d
How to cite
Optimal Condition Numbers in Low-Rank Positive Semidefinite Matrix Sensing — arXiv:2608.22418 — arXiv (en), https://arxiv.org/abs/2608.22418 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_575c98bc523d (Metraipolis archive dc_575c98bc523d, sha256 63a67ca1d64649d125ebf3ff5e7c27ad5c901e8473bcd3eb240d12b5acc477a3)
BibTeX
@misc{dc575c98bc523d,
title = {Optimal Condition Numbers in Low-Rank Positive Semidefinite Matrix Sensing — arXiv:2608.22418},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2608.22418},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_575c98bc523d; sha256 63a67ca1d64649d125ebf3ff5e7c27ad5c901e8473bcd3eb240d12b5acc477a3},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2608.22418. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In this paper we focus on the stability of positive semidefinite matrix sensing maps $\Phi_{\mathcal{A}}(X)=(\langle A_i,X\rangle)_{i=1}^m$ where $A_i\succeq 0$, $X\succeq0$ and $\operatorname{rank}(X)\le r$. We introduce the bi-Lipschitz constants of $\Phi_{\mathcal{A}}(X)$ and define the global condition numbers as the ratio of upper and lower Lipschitz constants. We give deterministic universal lower bounds for these condition numbers, that depend only on the rank $r$ and on the underlying field. We then investigate the random rank-one Gaussian measurements and show that our lower bounds on condition numbers are asymptotically sharp, and therefore the random rank-one Gaussian measurements are asymptotically optimal. As an application, we derive the stability guarantees for an $\ell_1$-residual PhaseLift-type estimator at the optimal sampling scale.
Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-08-25 in math.NA).
Categorie arXiv: Information Theory (cs.IT) ; Functional Analysis (math.FA); Numerical Analysis (math.NA).
Pagina del lavoro: https://arxiv.org/abs/2608.22418 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-18T08:27:23.867Z dalla pagina https://arxiv.org/catchup/math.NA/2026-08-25?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).