Stable Recovery of Sparse Signals via $l_p-$Minimization

Jinming Wen, Dongfang Li, Fumin Zhu

In this paper, we show that, under the assumption that $\|\e\|_2\leq ε$, every $k-$sparse signal $\x\in \mathbb{R}^n$ can be stably ($\epsilon \ne 0$) or exactly recovered ($\epsilon =0$) from $\y…