Sparse Recovery by Non-convex Optimization -- Instance Optimality

@article{Saab2008SparseRB,
  title={Sparse Recovery by Non-convex Optimization -- Instance Optimality},
  author={Rayan Saab and {\"O}zg{\"u}r Yilmaz},
  journal={CoRR},
  year={2008},
  volume={abs/0809.0745}
}
In this note, we address the theoretical properties of ∆p, a class of compressed sensing decoders that rely on lp minimization with 0 < p < 1 to recover estimates of sparse and compressible signals from incomplete and inaccurate measurements. In particular, we extend the results of Candès, Romberg and Tao [4] and Wojtaszczyk [30] regarding the decoder ∆1, based on l 1 minimization, to ∆p with 0 < p < 1. Our results are two-fold. First, we show that under certain sufficient conditions that are… CONTINUE READING
Highly Cited
This paper has 112 citations. REVIEW CITATIONS

4 Figures & Tables

Topics

Statistics

010202009201020112012201320142015201620172018
Citations per Year

112 Citations

Semantic Scholar estimates that this publication has 112 citations based on the available data.

See our FAQ for additional information.