Ellipsoid fitting up to constant via empirical covariance estimation

Madhur Tulsiani, June Wu

The ellipsoid fitting conjecture of Saunderson, Chandrasekaran, Parrilo and Willsky considers the maximum number $n$ random Gaussian points in ${\mathbb{R}}^d$, such that with high p…