Ellipsoid Fitting Up to a Constant

Jun-Ting Hsieh, Pravesh K. Kothari, Aaron Potechin +1

In [Sau11,SPW13], Saunderson, Parrilo and Willsky asked the following elegant geometric question: what is the largest $m=m(d)$ such that there is an ellipsoid in ${\mathbb{R}}^d$ th…