New bounds for restricted isometry constants

IEEE Transactions on Information Theory

Volumn 56, Issue 9, 2010, Pages 4388-4394

  Cai, T Tony ^a   Wang, Lie ^b   Xu, Guangwu ^c  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^c University of Wisconsin Milwaukee   (United States)

Author keywords

1 minimization; Compressed sensing; restricted isometry property; sparse signal recovery

Indexed keywords

COMPRESSED SENSING; POSITIVE INTEGERS; REAL MATRICES; RESTRICTED ISOMETRY PROPERTY; SPARSE SIGNALS;

MATRIX ALGEBRA; OPTIMIZATION; RECOVERY;

SIGNAL RECONSTRUCTION;

EID: 77955767521     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2010.2054730     Document Type: Article

References (15)

1. R. Baraniuk, M. Davenport, R. DeVore, and M.Wakin, "A simple proof of the restricted isometry property for random matrices," Constr. Approx., vol.28, 2008.
2. T. Cai, L. Wang, and G. Xu, IEEE Trans. Inf. Theory, vol.56, pp. 3516-3522, 2010.
3. T. Cai, L.Wang, and G. Xu, "Shifting inequality and recovery of sparse signals," IEEE Trans. Signal Process., vol.58, pp. 1300-1308, 2010.
4. T. Cai, G. Xu, and J. Zhang, "On recovery of sparse signals via minimization," IEEE Trans. Inf. Theory, vol.55, pp. 3388-3397, 2009.
5. E. J. Candès, "The restricted isometry property and its implications for compressed sensing," Compte Rendus de l' Academie des Sciences. Paris, France, ser. I, vol.346, pp. 589-592.
6. E. J. Candès, J. Romberg, and T. Tao, "Stable signal recovery from incomplete and inaccurate measurements," Comm. Pure Appl. Math., vol.59, pp. 1207-1223, 2006.
7. E. J. Candès and T. Tao, "Decoding by linear programming," IEEE Trans. Inf. Theory, vol.51, pp. 4203-4215, 2005.
8. E. J. Candès and T. Tao, "Near-optimal signal recovery from random projections: Universal encoding strategies?," IEEE Trans. Inf. Theory, vol.52, pp. 5406-5425, 2006.
9. E. J. Candès and T. Tao, "The Dantzig selector: Statistical estimation when- is much larger than- (with discussion)," Ann. Statist., vol.35, pp. 2313-2351, 2007.
10. M. E. Davies and R. Gribonval, "Restricted isometry constants where sparse recovery can fail for ," IEEE Trans. Inf. Theory, to be published.
11. D. L. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol.52, pp. 1289-1306, 2006.
12. D. L. Donoho, M. Elad, and V. N. Temlyakov, "Stable recovery of sparse overcomplete representations in the presence of noise," IEEE Trans. Inf. Theory, vol.52, pp. 6-18, 2006.
13. D. L. Donoho and X. Huo, "Uncertainty principles and ideal atomic decomposition," IEEE Trans. Inf. Theory, vol.47, pp. 2845-2862, 2001.
14. S. Foucart and M. Lai, "Sparsest solutions of underdetermined linear systems via -minimization for ," Appl. Comput. Harmon. Anal., vol.26/3, pp. 395-407, 2009.
15. M. Rudelson and R. Vershynin, "Sparse reconstruction by convex relaxation: Fourier and Gaussian measurements," presented at the 40th Annu. Conf. Information Sciences and Systems, 2006.