Stable recovery of sparse signals and an oracle inequality

IEEE Transactions on Information Theory

Volumn 56, Issue 7, 2010, Pages 3516-3522

  Cai, Tony 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; Mutual incoherence; Oracle inequality; Sparse recovery

Indexed keywords

COMPRESSED SENSING; GAUSSIAN NOISE; SPARSE RECOVERY; SPARSE SIGNALS;

OPTIMIZATION; SIGNAL RECONSTRUCTION;

RECOVERY;

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

References (20)

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, no.2008, pp. 253-263.
2. T. Cai, L.Wang, and G. Xu, "Shifting inequality and recovery of sparse signals," IEEE Trans. Signal Process., vol.58, pp. 1300-1308.
3. 1 minimization," IEEE Trans. Inf. Theory, vol.55, no.2009, pp. 3388-3397.
4. E. J. Candès, "The restricted isometry property and its implications for compressed sensing," Compte Rendus de l' Acad. Sci., Paris, ser. I, vol.346, no.2008, pp. 589-592.
5. E. J. Candès, J. Romberg, and T. Tao, "Stable signal recovery from incomplete and inaccurate measurements," Commun. Pure Appl. Math., vol.59, no.2006, pp. 1207-1223.
6. E. J. Candès and T. Tao, "Decoding by linear programming," IEEE Trans. Inf. Theory, vol.51, no.2005, pp. 4203-4215.
7. E. J. Candès and T. Tao, "The Dantzig selector: Statistical estimation when p is much larger than n (with discussion)," Ann. Statist., vol.35, no.2007, pp. 2313-2351.
8. p sparse recovery can fail for < p ≤," IEEE Trans. Inf. Theory, vol.55, no.2009, pp. 2203-2214.
9. 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, no.2006, pp. 6-18.
10. D. L. Donoho and X. Huo, "Uncertainty principles and ideal atomic decomposition," IEEE Trans. Inf. Theory, vol.47, no.2001, pp. 2845-2862.
11. D. L. Donoho and I. M. Johnstone, "Ideal spatial adaptation by wavelet shrinkage," Biometrika, vol.81, no.1994, pp. 425-455.
12. D. L. Donoho and J. Tanner, "Neighborliness of randomly projected simplices in high dimensions," Proc. Nat. Acad. Sci., vol.102, no.27, pp. 9452-9457.
13. B. Efron, T. Hastie, I. Johnstone, and R. Tibshirani, "Least angle regression (with discussion)," Ann. Statist., vol.32, no.2004, pp. 407-451.
14. J.-J. Fuchs, "On sparse representations in arbitrary redundant bases," IEEE Trans. Inf. Theory, vol.50, no.2004, pp. 1341-1344.
15. J.-J. Fuchs, "Recovery of exact sparse representations in the presence of bounded noise," IEEE Trans. Inf. Theory, vol.51, no.2005, pp. 3601-3608.
16. R. Gribonval and M. Nielsen, "Sparse representations in unions of bases," IEEE Trans. Inf. Theory, vol.49, no.2003, pp. 3320-3325.
17. M. Rudelson and R. Vershynin, "Sparse reconstruction by convex relaxation: Fourier and Gaussian measurements," in Proc. CISS 2006 (40th Ann. Conf. Inf. Sci. Syst.), 2006.
18. J. Tropp, "Greed is good: Algorithmic results for sparse approximation," IEEE Trans. Inf. Theory, vol.50, no.2004, pp. 2231-2242.
19. P. Tseng, "Further results on a stable recovery of sparse overcomplete representations in the presence of noise," IEEE Trans. Inf. Theory, vol.55, no.2009, pp. 888-899.
20. W. Xu and B. Hassibi, "Compressive sensing over the Grassmann manifold: A unified analytical approach," in Proc. Allerton Conf. Commun., Contr. Comput., Sep. 2008, pp. 562-567.