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

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

Abstract

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

Topics

Statistics

051020082009201020112012201320142015201620172018
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