Sparse Recovery via Partial Regularization: Models, Theory and Algorithms

Zhaosong Lu, Xiaorui Li

In the context of sparse recovery, it is known that most of existing regularizers such as ${\ell }_1$ suffer from some bias incurred by some leading entries (in magnitude) of the asso…