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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-17 Page: https://delphi.science/r/arxiv/2611.23431 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…