Compressed sensing and affine rank minimization under restricted isometry

IEEE Transactions on Signal Processing

Volumn 61, Issue 13, 2013, Pages 3279-3290

  Cai, T Tony ^a   Zhang, Anru ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

Affine rank minimization; compressed sensing; constrained 1 minimization; constrained nuclear norm minimization; Dantzig selector; low rank matrix recovery; restricted isometry; sparse signal recovery

Indexed keywords

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

COMPRESSED SENSING; RECOVERY;

SIGNAL RECONSTRUCTION;

EID: 84879055175     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2013.2259164     Document Type: Article

References (32)

1. M. Akcakaya and V. Tarokh, "A frame construction and a universal distortion bound for sparse representations," IEEE Trans. Signal Process., vol. 56, no. 6, pp. 2443-2450, 2008. (Pubitemid 351795895)
2. W. Bajwa, J. Haupt, G. Raz, S. Wright, and R. Nowak, "Toeplitz- struc-tured compressed sensing matrices," in Proc. 14th Workshop on Statist. Signal Process., 2007, pp. 294-298.
3. R. Baraniuk, M. Davenport, R. DeVore, and M. Wakin, "A simple proof of the restricted isometry property for random matrices," Constr. Ap-prox., vol. 28, pp. 253-263, 2008.
4. R. Baraniuk and P. Steeghs, "Compressive radar imaging," in Proc. IEEE Radar Conf., 2007, pp. 128-133. (Pubitemid 47448214)
5. T. Cai, G. Xu, and J. Zhang, "On recovery of sparse signal via minimization," IEEE Trans. Inf. Theory, vol. 55, pp. 3388-3397, 2009.
6. T. Cai, L. Wang, and G. Xu, "Shifting inequality and recovery of sparse signals," IEEE Trans. Signal Process., vol. 58, pp. 1300-1308, 2010.
7. T. Cai, L. Wang, and G. Xu, "Stable recovery of sparse signals and an oracle inequality," IEEE Trans. Inf. Theory, vol. 56, no. 7, pp. 3516-3522, 2010.
8. T. Cai, L. Wang, and G. Xu, "New bounds for restricted isometry constants," IEEE Trans. Inf. Theory, vol. 56, no. 9, pp. 4388-4394, 2010.
9. T. Cai and A. Zhang, "Sharp RIP bound for sparse signal and low-rank matrix recovery," Appl. Comput. Harmon. Anal., vol. 35, pp. 74-93, 2013.
10. E. 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. (Pubitemid 43988295)
11. E. J. Candès, "The restricted isometry property and its implications for compressed sensing," Compte Rendus de l' Academie des Sci., vol. 346, pp. 589-592, 2008, Serie I.
12. E. Candès and B. Recht, "Exact matrix completion via convex optimization," Found. Comput. Math., vol. 9, pp. 717-772, 2009.
13. E. Candès and T. Tao, "Decoding by linear programming," IEEE Trans. Inf. Theory, vol. 51, no. 12, pp. 4203-4215, 2005. (Pubitemid 41800353)
14. E. Candès and T. Tao, "The Dantzig selector: Statistical estimation when is much larger than," Ann. Statist., vol. 35, pp. 2313-2351, 2007.
15. E. Candès and Y. Plan, "Tight oracle for low-rank matrix recovery from a minimal number of random measurements," IEEE Trans. Inf. Theory, vol. 57, no. 4, pp. 2342-2359, 2011.
16. M. Davenport, J. Laska, J. Treichler, and R. Baraniuk, "The pros and cons of compressive sensing for wideband signal acquisition: Noise folding versus dynamic range," IEEE Trans. Signal Process., vol. 60, no. 9, pp. 4628-4642, 2012.
17. T. Do, L. Gan, N. Nguyen, and T. Tran, "Fast and efficient compres-sive sensing using structurally random matrices," IEEE Trans. Signal Process., vol. 60, no. 1, pp. 139-154, 2012.
18. D. L. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, 2006.
19. D. L. Donoho and X. Huo, "Uncertainty principles and ideal atomic decomposition," IEEE Trans. Inf. Theory, vol. 47, no. 7, pp. 2845-2862, 2001. (Pubitemid 33053488)
20. J.-J. Fuchs, "On sparse representations in arbitrary redundant bases," IEEE Trans. Inf. Theory, vol. 50, no. 6, pp. 1341-1344, 2004.
21. M. Herman and T. Strohmer, "High-resolution radar via compressed sensing," IEEE Trans. Signal Process., vol. 57, no. 6, pp. 2275-2284, 2009.
22. M. Lustig, D. L. Donoho, J. M. Santos, and J. M. Pauly, "Compressed sensing MRI," IEEE Signal Process. Mag., vol. 25, no. 2, pp. 72-82, 2008.
23. K. Mohan and M. Fazel, "New restricted isometry results for noisy low-rank recovery," in Proc. Intl. Symp. Inf. Theory (ISIT), 2010, pp. 1573-1577.
24. S. Oymak and B. Hassibi, "New null space results and recovery thresholds for matrix rank minimization," 2010 [Online]. Available: http://arxiv.org/pdf/1011.6326.pdf, arXiv.
25. S. Oymak, K. Mohan, M. Fazel, and B. Hassibi, "A simplified approach to recovery conditions for low-rank matrices," in Proc. Intl. Symp. Inf. Theory (ISIT), 2011, pp. 2318-2322.
26. Q. Mo and S. Li, "New bounds on the restricted isometry constant," Appl. Comput. Harmon. Anal., vol. 31, pp. 460-468, 2011.
27. B. Recht, M. Fazel, and P. Parrilo, "Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization," SIAM Rev., vol. 52, pp. 471-501, 2010.
28. M. Stojnic, W. Xu, and B. Hassibi, "Compressed sensing-Prob- abilistic analysis of a null-space characterization," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), 2008, pp. 3377-3380.
29. J. Tropp, J. Laska, M. Duarte, J. Romberg, and R. Baraniuk, "Beyond Nyquist: Efficient sampling of sparse, bandlimited signals," IEEE Trans. Inf. Theory, vol. 56, no. 1, pp. 520-544, 2010.
30. M. Wakin, J. Laska, M. Duarte, D. Baron, S. Sarvotham, D. Takhar, K. Kelly, and R. Baraniuk, "An architecture for compressive imaging," in Proc. Int. Conf. Image Process. (ICIP), 2006, pp. 1273-1276.
31. H. Wang and S. Li, "The bounds of restricted isometry constants for low rank matrices recovery," Sci. China, Ser. A, 2013, to be published.
32. J. Zhang, D. Zhu, and G. Zhang, "Adaptive compressed sensing radar oriented toward cognitive detection in dynamic sparse target scene," IEEE Trans. Signal Process., vol. 60, no. 4, pp. 1718-1729, 2012.