arXiv stat.ML
· Papers
The sharp SAT/UNSAT phase transition in random ellipsoid fitting
arXiv:2608.10184v1 Announce Type: cross Abstract: Let $x_1,ldots,x_n$ be independent standard Gaussian vectors in $mathbb{R}^d$. An emph{ellipsoid fit} is a matrix $S succeq 0$ such that $x_i^top S x_i =d$ for every $i$, so that all the points lie on the boundary of the centered ellipsoid ${ x : x^top S x = d}$