Decay Properties of Restricted Isometry Constants

@article{Blanchard2009DecayPO,
  title={Decay Properties of Restricted Isometry Constants},
  author={Jeffrey D. Blanchard and Coralia Cartis and Jared W. Tanner},
  journal={IEEE Signal Processing Letters},
  year={2009},
  volume={16},
  pages={572-575}
}
Many sparse approximation algorithms accurately recover the sparsest solution to an underdetermined system of equations provided the matrix's restricted isometry constants (RICs) satisfy certain bounds. There are no known large deterministic matrices that satisfy the desired RIC bounds; however, members of many random matrix ensembles typically satisfy RIC bounds. This experience with random matrices has colored the view of the RICs' behavior. By modifying matrices assumed to have bounded RICs… CONTINUE READING

Similar Papers

Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 19 CITATIONS

On the Constrained Minimal Singular Values for Sparse Signal Recovery

  • IEEE Signal Processing Letters
  • 2012
VIEW 8 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Adaptive sparse optimization for coherent and quasi-stationary problems using context-based constraints

  • 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)
  • 2012
VIEW 1 EXCERPT
CITES BACKGROUND