3 papers
cs.IT2026
The Sharp Phase Transition of Tyler's M-Estimator for Robust Subspace Recovery
Gilad Lerman, Teng Zhang
Robust Subspace Recovery (RSR) aims to identify an underlying d-dimensional subspace from a dataset heavily corrupted by outliers. Complexity-theoretic results establish a threshol…
stat.ML2025
Global Convergence of Iteratively Reweighted Least Squares for Robust Subspace Recovery
Gilad Lerman, Kang Li, Tyler Maunu +1
Robust subspace estimation is fundamental to many machine learning and data analysis tasks. Iteratively Reweighted Least Squares (IRLS) is an elegant and empirically effective appr…
cs.CV2024
A Subspace-Constrained Tyler's Estimator and its Applications to Structure from Motion
Feng Yu, Teng Zhang, Gilad Lerman
We present the subspace-constrained Tyler's estimator (STE) designed for recovering a low-dimensional subspace within a dataset that may be highly corrupted with outliers. STE is a…