Near-optimal fitting of ellipsoids to random points

Aaron Potechin, Paxton Turner, Prayaag Venkat +1

Given independent standard Gaussian points $v_1,\dots ,v_n$ in dimension $d$, for what values of $(n,d)$ does there exist with high probability an origin-symmetric ellipsoid tha…