Stable recovery of sparse signals via regularized minimization

IEEE Transactions on Information Theory

Volumn 54, Issue 7, 2008, Pages 3364-3367

  Zhu, Chenwei ^a  

^a PRINCETON UNIVERSITY   (United States)

Author keywords

Compressed sensing; Regularized minimization; Sparse recovery

Indexed keywords

SPARSE SIGNALS;

RECOVERY;

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

References (9)

1. S. Chen, D. Donoho, and M. Saunders, "Atomic decomposition by basis pursuit," SISC, vol. 20, no. 1, pp. 33-61, 1998.
2. E. Candès, J. Romberg, and T. Tao, "Stable signal recovery from incomplete and inaccurate measurements," Commun. Pure Appl. Math. vol. 59, pp. 1207-1223.
3. E. Candès, M. Rudelson, T. Tao, and R. Vershynin, "Error correction via linear programming," in Proc. 46th Annu. IEEE Symp. Found. Comput. Sci. (FOCS), pp. 295-308.
4. 1-Norm Near-Solution Approximates the Sparsest Near-Solution Stanford University, Stanford, CA, Tech. Rep., 2004.
5. D. Donoho and M. Elad, "A generalized unvertainty principle and sparse representation in pairs of bases," IEEE Trans. Inf. Theory, vol. 48, Sep. 2002.
6. M. A. T. Figueiredo and R. D. Nowak, "An EM algorithm for wavelet-based image restoration," IEEE Trans. Image Process., vol. 12, pp. 906-916, Aug. 2003.
7. I. Daubechies, M. Defrise, and C. De Mol, "An iterative thresholding algorithm for linear inverse problems with a sparsity constraint," Commun. Pure Appl. Math., vol. LVII, pp. 1413-1457, 2004.
8. B. Efron, T. Hastie, I. Johnstone, and R. Tibshirani, "Least angle regression," Ann. Stat. (with Discussion), vol. 32, no. 2, pp. 407-499, 2004.
9. S. S. Rao, Optimization : Theory and Applications. New Delhi, India: Wiley Eastern Ltd., 1978.