Paperlane

no. 7 · Tuesday 3 November 2026

Theoretical Guarantees for the Subspace-Constrained Tyler's Estimator

Gilad Lerman and Teng Zhang

math.ST · v5

Abstract

We study the subspace-constrained Tyler's estimator (STE) for recovering a low-dimensional linear subspace from data contaminated by outliers. Under deterministic conditions on inlier spread and outlier alignment, we prove linear convergence to the true subspace from a sufficiently accurate initialization. The guarantee also applies when the dimension-scaled signal-to-noise ratio is below one, where general robust subspace recovery is SSE-hard. When initializing STE from a candidate subspace, we provide a sufficient recovery condition based on the initial angular error and the size of the identity shift applied to the subspace projector. For noisy inliers, we prove a subspace error proportional to the noise level within an explicit iteration bound. Finally, under an asymptotic, anisotropic Gaussian inlier–outlier model, we show that Tyler's M-estimator (TME) provides a successful STE initialization even when TME's own leading eigenspace differs from the target subspace.

fields
Statistics Theory
pdf ↗ page arXiv:2403.18658 ↗