Breaking through the Thresholds: an Analysis for Iterative Reweighted ${\ell }_1$ Minimization via the Grassmann Angle Framework

Weiyu Xu, M. Amin Khajehnejad, Salman Avestimehr +1

It is now well understood that ${\ell }_1$ minimization algorithm is able to recover sparse signals from incomplete measurements [2], [1], [3] and sharp recoverable sparsity threshold…