Sparsity and incoherence in compressive sampling

Inverse Problems

Volumn 23, Issue 3, 2007, Pages 969-985

  Candès, Emmanuel ^a   Romberg, Justin ^b  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MATRIX ALGEBRA; OPTIMIZATION; PROBABILITY; PROBLEM SOLVING;

COMPRESSIVE SAMPLING; LINEAR MEASUREMENT; ORTHONORMAL MATRIX;

SAMPLING;

EID: 34249687049     PISSN: 02665611     EISSN: 13616420     Source Type: Journal    
DOI: 10.1088/0266-5611/23/3/008     Document Type: Article

References (31)

1. Baraniuk R G, Davenport M, DeVore R and Wakin M 2006 The Johnson-Lindenstrauss lemma meets compressed sensing (submitted)
2. Boucheron S, Bousquet O and Lugosi G 2004 Concentration inequalities Advanced Lectures in Machine Learning ed O Bousquet and G Rätsch (Berlin: Springer) pp 208-40
3. Candès E J and Romberg J 2006 Quantitative robust uncertainty principles and optimally sparse decompositions Found. Comput. Math. 6 227-54
4. Candès E J, Romberg J and Tao T 2006 Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information IEEE Trans. Inf. Theory 52 489-509
5. Candès E J, Romberg J and Tao T 2006 Stable signal recovery from incomplete and inaccurate measurements Commun. Pure Appl. Math. 59 1207-23
6. Candès E J and Tao T 2005 Decoding by linear programming IEEE Trans. Inf. Theory 51 4203-15
7. Candès E J and Tao T 2006 Near-optimal signal recovery from random projections: universal encoding strategies? IEEE Trans. Inf. Theory 52 5406-25
8. Coifman R, Geshwind F and Meyer Y 2001 Noiselets Appl. Comput. Harmon. Anal. 10 27-44
9. Dobson D C and Santosa F 1996 Recovery of blocky images from noisy and blurred data SIAM J. Appl. Math. 56 1181-98
10. Donoho D L 2006 Compressed sensing IEEE Trans. Inf. Theory 52 1289-306
11. 1-norm solution is also the sparsest solution Commun. Pure Appl. Math. 59 797-829
12. 1 minimization Proc. Natl Acad. Sci. USA 100 2197-202
13. Donoho D L and Huo X 2001 Uncertainty principles and ideal atomic decomposition IEEE Trans. Inf. Theory 47 2845-62
14. Donoho D L and Tanner J 2005 Neighborliness of randomly-projected simplices in high dimensions Proc. Natl Acad. Sci. USA 102 9452-7
15. N bases IEEE Trans. Inf. Theory 48 2558-67
16. Fuchs J J 2004 On sparse representations in arbitrary redundant bases IEEE Trans. Inf. Theory 50 1341-4
17. Gribonval R and Nielsen M 2003 Sparse representations in unions of bases IEEE Trans. Inf. Theory 49 3320-5
18. Haupt J and Nowak R 2006 Signal reconstruction from noisy random projections IEEE Trans. Inf. Theory 52 4036-48
19. Klein T and Rio E 2005 Concentration around the mean for maxima of empirical processes Ann. Probab. 33 1060-77
20. Ledoux M 2001 The Concentration of Measure Phenomenon (Providence, RI: American Mathematical Society)
21. Ledoux M and Talagrand M 1991 Probability in Banach spaces Ergebnisse der Mathematik und ihrer Grenzgegiete vol 23 (Berlin: Springer)
22. Mallat S 1999 A Wavelet Tour of Signal Processing 2nd edn (San Diego: Academic)
23. Massart P 2000 About the contants in Talagrand's concentration inequalities for empirical processes Ann. Probab. 28 863-84
24. Rio E 2002 Une inégalité de Bennett pour les maxima de processes empiriques Ann. Inst. H Poincaré Probab. Stat. 38 1053-7
25. Rudelson M 1999 Random vectors in the isotropic position J. Funct. Anal. 164 60-72
26. Rudelson M and Vershynin R 2006 Sparse reconstruction by convex relaxation: Fourier and Gaussian measurements 40th Annual Conference on Information Scieneces and System
27. Santosa F and Symes W W 1986 Linear inversion of band-limited reflection seismograms SIAM J. Sci. Stat. Comput. 7 1307-30
28. Takhar D, Laska J N, Wakin M B, Duarte M F, Baron D, Sarvotham S, Kelly K F and Baraniuk R G 2006 A new compressive imaging camera architecture using optical-domain comrpession Proc. SPIE Conf. Computational Imaging IV (San Jose, CA)
29. Talagrand M 1996 New concentration inequalities in product spaces Invent. Math. 126 505-63
30. Tropp J and Gilbert A 2005 Signal recovery from partial information via orthogonal matching pursuit (submitted)
31. Tropp J A 2006 Random subdictionaries of general dictionaries (submitted)