English

Stable and robust $\ell_p$-constrained compressive sensing recovery via robust width property

Information Theory 2017-08-28 v2 math.IT

Abstract

We study the recovery results of p\ell_p-constrained compressive sensing (CS) with p1p\geq 1 via robust width property and determine conditions on the number of measurements for standard Gaussian matrices under which the property holds with high probability. Our paper extends the existing results in Cahill and Mixon (2014) from 2\ell_2-constrained CS to p\ell_p-constrained case with p1p\geq 1 and complements the recovery analysis for robust CS with p\ell_p loss function.

Keywords

Cite

@article{arxiv.1705.03810,
  title  = {Stable and robust $\ell_p$-constrained compressive sensing recovery via robust width property},
  author = {Zhiyong Zhou and Jun Yu},
  journal= {arXiv preprint arXiv:1705.03810},
  year   = {2017}
}
R2 v1 2026-06-22T19:43:09.468Z