{"id":"arxiv/2611.23431","url":"https://arxiv.org/abs/2611.23431","tags":["math.PR","cs.DS","math.ST","stat.ML"],"score":0,"title":"The Spectral Distribution of Matrix Least Squares Solutions, and the Ellipsoid Fitting Problem","domain":"math.PR","source":"arxiv","authors":["Afonso S. Bandeira","Yue M. Lu","Petar Nizić-Nikolac"],"reviews":0,"subject":"math.PR","summary":"We study the spectral distribution of the least squares solution to a random linear system whose unknown is a symmetric matrix. In the normalized and isotropic setting, we derive a closed-form description of the support of the spectral distribution. As an application, we consider the ellipsoid fitting problem: given $n$ standard Gaussian vectors in $\\mathbb{R}^d$, does there exist a centered ellipsoid passing through all of them? It was recently shown that this problem has a sharp phase transition at $n \\approx d^2/4$. On the satisfiability side, unlike earlier results, these sharp results…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-17","reactions":{}}