On recovery of sparse signals via ℓ1 minimization

IEEE Transactions on Information Theory

Volumn 55, Issue 7, 2009, Pages 3388-3397

  Cai, T Tony ^a   Xu, Guangwu ^b   Zhang, Jun ^b  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b University of Wisconsin Milwaukee   (United States)

Author keywords

Dantzig selector 1 minimization; Restricted isometry property; Sparse recovery; Sparsity

Indexed keywords

BOUNDED ERRORS; DANTZIG SELECTOR; ERROR BOUND; GAUSSIAN NOISE; HIGH-DIMENSIONAL; MINIMIZATION METHODS; RESTRICTED ISOMETRY PROPERTY; SPARSE RECOVERY; SPARSE SIGNALS; SPARSITY; UNIFIED FRAMEWORK;

OPTIMIZATION;

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

References (5)

1. W. Bajwa, J. Haupt, J. Raz, S. Wright, and R. Nowak, "Toeplitz-structured compressed sensing matrices," in Proc. IEEE SSP Workshop, Madison, WI, Aug. 2007, pp. 294-298.
2. T. Cai, "On block thresholding in wavelet regression: Adaptivity, block size and threshold level," Statist. Sinica, vol. 12, pp. 1241-1273, 2002.
3. E. J. Candes, "The restricted isometry property and its implications for compressed sensing," Compte Rendus de l' Academie des Sciences Paris, ser. I, vol. 346, pp. 589-592, 2008.
4. E. J. Candes, J. Romberg, and T. Tao, "Stable signal recovery from incomplete and inaccurate measurements," Commun. Pure Appl. Math. vol. 59, pp. 1207-1223, 2006.
5. E. J. Candes and T. Tao, "Decoding by linear programming," IEEE Trans. Inf. Theory, vol. 51, no. 12, pp. 4203-4215, Dec. 2005.