Coherence-Based Performance Guarantee of Regularized ${\ell }_1$-Norm Minimization and Beyond

Wendong Wang, Feng Zhang, Zhi Wang +1

In this paper, we consider recovering the signal $\mathbf{x}\in {\mathbb{R}}^n$ from its few noisy measurements $\mathbf{b}=A\mathbf{x}+\mathbf{z}$, where $A\in {\mathbb{R}}^{m\times n}$ with $m\ll n$…