1: \begin{abstract}

2: 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.

3: %Since the complexity of FMS depends on its number of iterations, we establish its linear convergence to at least a local minimum.

4: Numerical experiments on synthetic and real data demonstrate its competitive speed and accuracy.

5: \end{abstract}

6: