SpaRCS: Recovering Low-Rank and Sparse Matrices from Compressive Measurements

We consider the problem of recovering a matrix M that is the sum of a low-rank matrix L and a sparse matrix S from a small set of linear measurements of the form y = A(M) = A(L + S).