Sparse Support Recovery with Non-smooth Loss Functions

Kévin Degraux, Gabriel Peyré, Jalal M. Fadili +1

In this paper, we study the support recovery guarantees of underdetermined sparse regression using the ${\ell }_1$-norm as a regularizer and a non-smooth loss function for data fideli…