A new approach of conditions on δ 2s (Φ) for s-sparse recovery

Yigang Cen, Ruizhen Zhao, Zhenjiang Miao, Li-Hui Cen, Lihong CuiScience China Information Sciences 2014 · DOI · OpenReview

Abstract

In this paper, we provide a unified expression to obtain the conditions on the restricted isometry constant δ 2s (Φ). These conditions cover the important results proposed by Candes et al. and each of them is a sufficient condition for sparse signal recovery. In the noiseless case, when δ 2s (Φ) satisfies any one of these conditions, the s-sparse signal can be exactly recovered via (l 1) constrained minimization.
BibTeX
@article{cen2014new,
  author = {Yigang Cen and Ruizhen Zhao and Zhenjiang Miao and Li-Hui Cen and Lihong Cui},
  title = {{A new approach of conditions on δ 2s (Φ) for s-sparse recovery}},
  journal = {Science China Information Sciences},
  year = {2014},
  doi = {10.1007/s11432-013-4855-0},
}

Loading related content...

Figure