Metraipolis › archive › dc_d45d78db48b4
Sharp Phase Transition for Ellipsoid Fitting — arXiv:2608.12415
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2608.12415
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-19T04:47:16.257Z
- SHA-256 of the archived text
b9b95b4d7b249b62cb7020fdb8d68e0aea19dfed9e8e30b57b082f772da07412- Stable URL of this page
https://metraipolis.com/documento/dc_d45d78db48b4
How to cite
Sharp Phase Transition for Ellipsoid Fitting — arXiv:2608.12415 — arXiv (en), https://arxiv.org/abs/2608.12415 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_d45d78db48b4 (Metraipolis archive dc_d45d78db48b4, sha256 b9b95b4d7b249b62cb7020fdb8d68e0aea19dfed9e8e30b57b082f772da07412)
BibTeX
@misc{dcd45d78db48b4,
title = {Sharp Phase Transition for Ellipsoid Fitting — arXiv:2608.12415},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2608.12415},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_d45d78db48b4; sha256 b9b95b4d7b249b62cb7020fdb8d68e0aea19dfed9e8e30b57b082f772da07412},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2608.12415. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
We resolve the ellipsoid fitting conjecture of Saunderson, Chandrasekaran, Parrilo, and Willsky up to a vanishing factor. Concretely, for $m$ independent Gaussian points in dimension $d$, we show that with high probability, for $m \leq (1-o_d(1)) \cdot d^2/4$, there exists a centered ellipsoid passing through all $m$ points; for $m\geq (1+o_d(1) )\cdot d^2/4$, no such ellipsoid exists. This confirms that the ellipsoid fitting problem has a sharp phase transition at $d^2/4$. Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-08-14 in math.PR). Categorie arXiv: Probability (math.PR). Pagina del lavoro: https://arxiv.org/abs/2608.12415 — 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-19T04:27:45.050Z dalla pagina https://arxiv.org/catchup/math.PR/2026-08-14?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).