Sharp Phase Transition for Ellipsoid Fitting

Sofia de la Cerda, Aaron Potechin, Madhur Tulsiani +1

We resolve the ellipsoid fitting conjecture of Saunderson, Chandrasekaran, Parrilo, and Willsky up to a vanishing factor. Concretely, for $m$ independent Gaussian points in dimensi…