Sparse signal recovery via l1 minimization

2006 IEEE Conference on Information Sciences and Systems, CISS 2006 - Proceedings

Volumn , Issue , 2006, Pages 213-215

  Romberg, Justin K ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 44049091306     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CISS.2006.286464     Document Type: Conference Paper

References (13)

1. E. Candes, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Trans. Inform. Theory, vol. 52, no. 2, pp. 489-509, February 2006.
2. _, "Stable signal recovery from incomplete and inaccurate measurements," submitted to Communications on Pure and Applied Mathematics, March 2005.
3. E. Candes and J. Romberg, "Quantitative robust uncertainty principles and optimally sparse decompositions," to appear in Foundations of Comput. Math., 2006.
4. E. Candes and T. Tao, "Near-optimal signal recovery from random projections and universal encoding strategies," submitted to IEEE Trans. Inform. Theory, November 2004, available on the ArXiV preprint server: math.CA/0410542.
5. _, "The Dantzig selector: statistical estimation when p is much smaller than n," Manuscript, May 2005.
6. D. L. Donoho, "Compressed sensing," submitted to IEEE Trans. Inform. Theory, September 2004.
7. J. Tropp and A. Gilbert, "Signal recovery from partial information via orthogonal matching pursuit," Manuscript, April 2005.
8. 2 bottleneck in estimating b-term Fourier representations," Manuscript, May 2004.
9. D. L. Donoho and P. B. Stark, "Uncertainty principles and signal recovery," SIAM J. Applied Math., vol. 49, pp. 906-931, 1989.
10. E. J. Candès and T. Tao, "Decoding by linear programming," IEEE Trans. Inform. Theory, vol. 51, no. 12, pp. 4203-4215, December 2005.
11. S. S. Chen, D. L. Donoho, and M. A. Saunders, "Atomic decomposition by basis pursuit," SIAM J. Sci. Comput, vol. 20, pp. 33-61, 1999.
12. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge University Press, 2004.
13. S. J. Wright, Primal-Dual Interior-Point Methods. SIAM Publications, 1997.