English

A remark on weaken restricted isometry property in compressed sensing

Information Theory 2015-04-02 v1 math.IT

Abstract

The restricted isometry property (RIP) has become well-known in the compressed sensing community. Recently, a weaken version of RIP was proposed for exact sparse recovery under weak moment assumptions. In this note, we prove that the weaken RIP is also sufficient for \textsl{stable and robust} sparse recovery by linking it with a recently introduced robust width property in compressed sensing. Moreover, we show that it can be widely apply to other compressed sensing instances as well.

Keywords

Cite

@article{arxiv.1504.00086,
  title  = {A remark on weaken restricted isometry property in compressed sensing},
  author = {Hui Zhang},
  journal= {arXiv preprint arXiv:1504.00086},
  year   = {2015}
}

Comments

7 pages