{"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","summary":"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$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-12","reactions":{}}