Nonconvex Sorted ${\ell }_1$ Minimization for Sparse Approximation

Xiaolin Huang, Lei Shi, Ming Yan

The ${\ell }_1$ norm is the tight convex relaxation for the ${\ell }_0$ "norm" and has been successfully applied for recovering sparse signals. For problems with fewer samplings, one nee…