On Recovery of Sparse Signals via ${\ell }_1$ Minimization

T. Tony Cai, Guangwu Xu, Jun Zhang

This article considers constrained ${\ell }_1$ minimization methods for the recovery of high dimensional sparse signals in three settings: noiseless, bounded error and Gaussian noise.…