Shifting inequality and recovery of sparse signals

IEEE Transactions on Signal Processing

Volumn 58, Issue 3 PART 1, 2010, Pages 1300-1308

  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; Restricted isometry property; Shifting inequality; Sparse recovery

Indexed keywords

COHERENT ANALYSIS; HIGH-DIMENSIONAL; MINIMIZATION METHODS; RESTRICTED ISOMETRY PROPERTY; SHIFTING INEQUALITY; SPARSE RECOVERY; SPARSE SIGNALS; TECHNICAL TOOLS; UPPER-END;

MATRIX ALGEBRA;

RECOVERY;

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

References (16)

1. M. Akçakaya and V. Tarokh, "A frame construction and a universal distortion bound for sparse representations," IEEE Trans. Signal Process., vol. 56, pp. 2443-2450, 2008. (Pubitemid 351795895)
2. W. Bajwa, J. Haupt, G. Raz, S. Wright, and R. Nowak, "Toeplitz- structured compressed sensing matrices," in Proc. 14thWorkshop 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. Approx., vol. 28, 2008.
4. T. Cai, L. Wang, and G. Xu, Stable Recovery of Sparse Signals and an Oracle Inequality Dep. Statist., Univ. Pennsylvania, 2009, Tech. Rep.
5. 1 minimization," IEEE Trans. Inf. Theory, vol. 55, pp. 3388-3397, 2009.
6. E. J. Candès, "The restricted isometry property and its implications for compressed sensing," Compte Rendus de l' Academie des Sciences, ser. I, vol. 346, pp. 589-592, Paris.
7. 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. (Pubitemid 43988295)
8. E. J. Candès and T. Tao, "Decoding by linear programming," IEEE Trans. Inf. Theory, vol. 51, pp. 4203-4215, 2005. (Pubitemid 41800353)
9. 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, pp. 2313-2351, 2007.
10. 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. (Pubitemid 43263116)
11. D. L. Donoho and X. Huo, "Uncertainty principles and ideal atomic decomposition," IEEE Trans. Inf. Theory, vol. 47, pp. 2845-2862, 2001. (Pubitemid 33053488)
12. B. Efron, T. Hastie, I. Johnstone, and R. Tibshirani, "Least angle regression (with discussion)," Ann. Statist., vol. 32, pp. 407-451, 2004.
13. q ≤ 1," Appl. Comput. Harmon. Anal., vol. 26/3, pp. 395-407, 2009.
14. M. Lustig, D. L. Donoho, J. M. Santos, and J. M. Pauly, "Compressed Sensing MRI," IEEE Signal Process. Mag., vol. 27, pp. 72-82, 2008.
15. M. Rudelson and R. Vershynin, "Sparse reconstruction by convex relaxation: Fourier and Gaussian measurements," in Proc. CISS 2006 (40th Annual Conf. Inf. Sci. Syst.), 2006.
16. R. Tibshirani, "Regression shrinkage and selection via the lasso," J. Roy. Statist. Soc. Ser. B, vol. 58, pp. 267-288, 1996.