A note on guaranteed sparse recovery via ℓ1-minimization

Applied and Computational Harmonic Analysis

Volumn 29, Issue 1, 2010, Pages 97-103

  Foucart, Simon ^a  

^a SORBONNE UNIVERSITÉ   (France)

Author keywords

Compressive sensing; Restricted isometry constants

Indexed keywords

HARMONIC ANALYSIS;

COMPRESSIVE SENSING; RESTRICTED ISOMETRIES; SPARSE RECOVERY; SPARSE VECTORS;

MATHEMATICAL TECHNIQUES;

EID: 77955281521     PISSN: 10635203     EISSN: 1096603X     Source Type: Journal    
DOI: 10.1016/j.acha.2009.10.004     Document Type: Letter

References (6)

1. T. Cai, L. Wang, G. Xu, Shifting inequality and recovery of sparse signals, IEEE Trans. Signal Process., in press
2. E. Cands The restricted isometry property and its implications for compressed sensing C. R. Acad. Sci. Ser. I 346 2008 589 592
3. E. Cands, and T. Tao Decoding by linear programing IEEE Trans. Inform. Theory 51 2005 4203 4215
4. M. Davies, R. Gribonval, Restricted isometry constants where ℓ p sparse recovery can fail for 0 < p ≤ 1, IEEE Trans. Inform. Theory, in press
5. S. Foucart, and M.J. Lai Sparsest solutions of underdetermined linear systems via ℓ q -minimization for 0 < q ≤ 1 Appl. Comput. Harmon. Anal. 26 2009 395 407
6. R. Gribonval, and M. Nielsen Sparse representations in unions of bases IEEE Trans. Inform. Theory 49 2003 3320 3325