Fast Algorithm for Robust Subspace Recovery

This paper presents a fast algorithm for robust subspace recovery. The datasets considered include points drawn around a low-dimensional subspace of a higher dimensional ambient space, and a possibly large portion of points that do not lie nearby this subspace. The proposed algorithm, which we refer to as Fast Median Subspace (FMS), is designed to robustly determine the underlying subspace of such datasets, while having lower computational complexity than existing methods. Numerical experiments on synthetic and real data demonstrate its competitive speed and accuracy.