Improved Sparse Recovery Thresholds with Two-Step Reweighted ${\ell }_1$ Minimization

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

It is well known that ${\ell }_1$ minimization can be used to recover sufficiently sparse unknown signals from compressed linear measurements. In fact, exact thresholds on the sparsit…