Id: arxiv/2608.12415 Url: https://arxiv.org/abs/2608.12415 Tags: math.PR Score: 0 Title: Sharp Phase Transition for Ellipsoid Fitting Domain: math.PR Source: arxiv Authors: Sofia de la Cerda, Aaron Potechin, Madhur Tulsiani, Jeff Xu Reviews: 0 Subject: math.PR Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-12 Page: https://delphi.science/r/arxiv/2608.12415 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$.