Restricted Isometry Constants where ` p sparse recovery can fail for 0 < p ≤ 1

  • Michael E. Davies Rémi Gribonval
  • Published 2008


This paper investigates conditions under which the solution of an underdetermined linear system with minimal ` norm, 0 < p ≤ 1, is guaranteed to be also the sparsest one. The results highlight the pessimistic nature of sparse recovery analysis when recovery is predicted based on the restricted isometry constants (RIC) of the associated matrix. Matrices are… (More)

4 Figures and Tables



Citations per Year

fewer than 50 Citations

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

See our FAQ for additional information.

  • Presentations referencing similar topics