On partial sparse recovery

Afonso S. Bandeira, Katya Scheinberg, Luis Nunes Vicente

We consider the problem of recovering a partially sparse solution of an underdetermined system of linear equations by minimizing the ${\ell }_1$-norm of the part of the solution vecto…