On support sizes of restricted isometry constants

Applied and Computational Harmonic Analysis

Volumn 29, Issue 3, 2010, Pages 382-390

  Blanchard, Jeffrey D ^a   Thompson, Andrew ^b  

^a GRINNELL COLLEGE   (United States)

^b UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

Compressed sensing; Restricted isometry constants; Restricted isometry property; Sparse approximation; Sparse signal recovery

Indexed keywords

APPROXIMATION ALGORITHMS; COMPRESSED SENSING; MATRIX ALGEBRA;

GAUSSIAN MEASUREMENTS; MEASUREMENT MATRIX; QUANTITATIVE COMPARISON; RESTRICTED ISOMETRIES; RESTRICTED ISOMETRY PROPERTIES; RESTRICTED ISOMETRY PROPERTIES (RIP); SPARSE APPROXIMATIONS; SPARSE SIGNAL RECOVERIES;

SIGNAL RECONSTRUCTION;

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

References (24)

1. Jeffrey D. Blanchard, Coralia Cartis, Jared Tanner, Compressed sensing: How sharp is the restricted isometry property? SIAM Rev. (2010), in press
2. Jeffrey D. Blanchard, Coralia Cartis, Jared Tanner, Phase transitions for restricted isometry properties, in: Proceedings of Signal Processing with Adaptive Sparse Structured Representations, 2009
3. Jeffrey D. Blanchard, Coralia Cartis, Jared Tanner, Andrew Thompson, Phase transitions for greedy sparse approximation algorithms, submitted for publication, 2009
4. Thomas Blumensath, and Mike E. Davies Iterative hard thresholding for compressed sensing Appl. Comput. Harmon. Anal. 27 3 2009 265 274
5. Thomas Blumensath, Mike E. Davies, Normalised iterative hard thresholding guaranteed stability and performance, IEEE J. Sel. Topics Signal Process. (2009), in press
6. T. Tony Cai, Lie Wang, Guangwu Xu, New bounds for restricted isometry constants, submitted for publication, 2009, arXiv:0911.1564v1
7. T. Tony Cai, Lie Wang, and Guangwu Xu Shifting inequality and recovery of sparse signals IEEE Trans. Signal Process. 58 3 2010 1300 1308
8. Emmanuel J. Candès Compressive sampling International Congress of Mathematicians vol. III 2006 Eur. Math. Soc. Zürich 1433 1452
9. Emmanuel J. Candès The restricted isometry property and its implications for compressed sensing C. R. Math. Acad. Sci. Paris 346 9-10 2008 589 592
10. Emmanuel J. Candès, Justin K. Romberg, and Terence Tao Stable signal recovery from incomplete and inaccurate measurements Comm. Pure Appl. Math. 59 8 2006 1207 1223
11. Emmanuel J. Candes, and Terence Tao Decoding by linear programming IEEE Trans. Inform. Theory 51 12 2005 4203 4215
12. Emmanuel J. Candes, and Terence Tao Near-optimal signal recovery from random projections: universal encoding strategies? IEEE Trans. Inform. Theory 52 12 2006 5406 5425
13. Rick Chartrand, Nonconvex compressed sensing and error correction, in: 32nd International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2007
14. David L. Donoho Compressed sensing IEEE Trans. Inform. Theory 52 4 2006 1289 1306
15. David L. Donoho For most large underdetermined systems of equations, the minimal l 1 -norm near-solution approximates the sparsest near-solution Comm. Pure Appl. Math. 59 7 2006 907 934
16. David L. Donoho High-dimensional centrally symmetric polytopes with neighborliness proportional to dimension Discrete Comput. Geom. 35 4 2006 617 652
17. David L. Donoho, Victoria Stodden, Breakdown point of model selection when the number of variables exceeds the number of observations, in: Proceedings of the International Joint Conference on Neural Networks, 2006
18. David L. Donoho, and Jared Tanner Sparse nonnegative solutions of underdetermined linear equations by linear programming Proc. Natl. Acad. Sci. USA 102 27 2005 9446 9451
19. David L. Donoho, and Yaakov Tsaig Fast solution of l1 minimization problems when the solution may be sparse IEEE Trans. Inform. Theory 54 11 2008 4789 4812
20. ℓ 1 -minimization Appl. Comput. Harmon. Anal. 29 1 2010 97 103
21. ℓ q -minimization for 0 < q ≤ 1 Appl. Comput. Harmon. Anal. 26 3 2009 395 407
22. Deanna Needell, and Joel Tropp Cosamp: Iterative signal recovery from incomplete and inaccurate samples Appl. Comput. Harmon. Anal. 26 3 2009 301 321
23. Ryan Saab, Rick Chartrand, Ozgur Yilmaz, Stable sparse approximations via nonconvex optimization, in: 33rd International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2008
24. Ryan Saab, and Ozgur Yilmaz Sparse recovery by non-convex optimization-instance optimality Appl. Comput. Harmon. Anal. 29 1 2010 30 48