Saunderson–Chandrasekaran–Parrilo–Willsky ellipsoid-fitting conjecture
Saunderson–Chandrasekaran–Parrilo–Willsky conjecture. For arbitrarily small ε>0\varepsilon>0ε>0, if n<(14−ε)⋅d2n<(\frac14-\varepsilon)\cdot d^2n<(41−ε)⋅d2, then with high probability over z1,…,znz_1,\ldots,z_nz1,…,zn…