Exact threshold for approximate ellipsoid fitting of random points

Afonso S. Bandeira, Antoine Maillard

We consider the problem $(\mathrm{P})$ of exactly fitting an ellipsoid (centered at $0$) to $n$ standard Gaussian random vectors in ${\mathbb{R}}^d$, as $n,d\to \infty$ with $n / d^2 \t…