{"id":"arxiv/2606.06782","url":"https://arxiv.org/abs/2606.06782","tags":["cs.IT","cs.LG","math.ST","stat.ML"],"score":0,"title":"The Sharp Phase Transition of Tyler's M-Estimator for Robust Subspace Recovery","domain":"cs.IT","source":"arxiv","authors":["Gilad Lerman","Teng Zhang"],"reviews":0,"subject":"cs.IT","summary":"Robust Subspace Recovery (RSR) aims to identify an underlying d-dimensional subspace from a dataset heavily corrupted by outliers. Complexity-theoretic results establish a threshold for the problem's computational hardness based on the dimension-scaled signal-to-noise ratio (DS-SNR): the problem is SSE-hard when the DS-SNR is strictly less than 1, and solvable via practical algorithms when it is greater than 1 under general position assumptions. However, the exact behavior of practical algorithms at the critical boundary DS-SNR = 1 has remained unknown. This work resolves the behavior of…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-06-04","reactions":{}}