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).