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