Sharp RIP bound for sparse signal and low-rank matrix recovery

Applied and Computational Harmonic Analysis

Volumn 35, Issue 1, 2013, Pages 74-93

  Cai, T Tony ^a   Zhang, Anru ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

1 minimization; Compressed sensing; Dantzig selector; Low rank matrix recovery; Nuclear norm minimization; Restricted isometry; Sparse signal recovery

Indexed keywords

DANTZIG SELECTOR; LOW-RANK MATRIX RECOVERIES; NUCLEAR NORM MINIMIZATIONS; RESTRICTED ISOMETRIES; SPARSE SIGNAL RECOVERIES;

COMPRESSED SENSING; MATRIX ALGEBRA; SIGNAL RECONSTRUCTION;

RECOVERY;

EID: 84877707531     PISSN: 10635203     EISSN: 1096603X     Source Type: Journal    
DOI: 10.1016/j.acha.2012.07.010     Document Type: Article

References (21)

1. l1 minimization IEEE Trans. Inform. Theory 55 2009 3388 3397
2. T. Cai, L. Wang, and G. Xu Shifting inequality and recovery of sparse signals IEEE Trans. Signal Process. 58 2010 1300 1308
3. T. Cai, L. Wang, and G. Xu Stable recovery of sparse signals and an oracle inequality IEEE Trans. Inform. Theory 56 2010 3516 3522
4. T. Cai, L. Wang, and G. Xu New bounds for restricted isometry constants IEEE Trans. Inform. Theory 56 2010 4388 4394
5. E.J. Candès The restricted isometry property and its implications for compressed sensing C. R. Acad. Sci. Paris Ser. I 346 2008 589 592
6. E. Candès, and T. Tao Decoding by linear programming IEEE Trans. Inform. Theory 51 2005 4203 4215
7. E. Candès, and T. Tao The Dantzig Selector: statistical estimation when p is much larger than n Ann. Statist. 35 2007 2313 2351
8. E. Candès, J. Romberg, and T. Tao Stable signal recovery from incomplete and inaccurate measurements Comm. Pure Appl. Math. 59 2006 1207 1223
9. E. Candès, and Y. Plan Tight oracle for low-rank matrix recovery from a minimal number of random measurements IEEE Trans. Inform. Theory 57 2009 2342 2359
10. lp sparse recovery can fail for 0 < p ≤ 1 IEEE Trans. Inform. Theory 55 2009
11. D.L. Donoho Compressed sensing IEEE Trans. Inform. Theory 52 2006 1289 1306
12. D.L. Donoho, M. Elad, and V.N. Temlyakov Stable recovery of sparse overcomplete representations in the presence of noise IEEE Trans. Inform. Theory 52 2006 6 18
13. D.L. Donoho, and X. Huo Uncertainty principles and ideal atomic decomposition IEEE Trans. Inform. Theory 47 2001 2845 2862
14. D.L. Donoho, and I.M. Johnstone Ideal spatial adaptation by wavelet shrinkage Biometrika 81 1994 425 455
15. k Appl. Comput. Harmon. Anal. 31 2011 460 468
16. K. Mohan, M. Fazel, New Restricted Isometry results for noisy low-rank recovery, ISIT, Austin, 2010.
17. S. Oymak, B. Hassibi, New null space results and recovery thresholds for matrix rank minimization, arXiv.
18. B. Recht, M. Fazel, and P. Parrilo Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization SIAM Rev. 52 2010 471 501
19. M. Stojnic, W. Xu, B. Hassibi, Compressed sensing - probabilistic analysis of a null-space characterization, in: IEEE Internat. Conf. on Acoustics, Speech and Signal Processing, ICASSP, 2008.
20. H. Wang, S. Li, The bounds of restricted isometry constants for low rank matrices recovery, Sci. China Ser. A, in press.
21. C.-H. Zhang Nearly unbiased variable selection under minimax concave penalty Ann. Statist. 38 2010 894 942