Non-Convex Rank/Sparsity Regularization and Local Minima

Carl Olsson, Marcus Carlsson, Fredrik Andersson +1

This paper considers the problem of recovering either a low rank matrix or a sparse vector from observations of linear combinations of the vector or matrix elements. Recent methods…