Computing performance guarantees for compressed sensing

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn , Issue , 2008, Pages 5129-5132

  Lee, Kiryung ^a   Bresler, Yoram ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

Basis Pursuit; Compressive Sampling; Semidefinite Programming; Spark; Uniform Uncertainty Principle

Indexed keywords

BASIS PURSUIT; COMPRESSIVE SAMPLING; SEMIDEFINITE PROGRAMMING; SPARK; UNIFORM UNCERTAINTY PRINCIPLE;

ACOUSTICS; SIGNAL PROCESSING; SIGNAL RECONSTRUCTION;

MATRIX ALGEBRA;

EID: 51449099063     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICASSP.2008.4518813     Document Type: Conference Paper

References (13)

1. P. Feng and Y. Bresler, Proc. ICASSP, pp. 1688-1691, 1996.
2. R. Venkataramani and Y. Bresler, Proc. ICIP, pp. 752-756, 1998.
3. D. L. Donoho, , IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, 2006.
4. E. Candes and T. Tao, IEEE Trans. Inf. Theory, vol. 52, no. 12, pp. 5406-5425, Dec. 2006.
5. Y. Bresler and P. Feng, Proc. ICIP, pp. 701-704, 1996.
6. D. L. Donoho and M. Elad, Proc. Nat. Aca. Sci., vol. 100, no. 5, pp. 2197-2202, 2003.
7. E. J. Candes and T. Tao, IEEE Trans. Inf. Theory, vol. 51, no. 12, pp. 4203-4215, 2005.
8. D. L. Donoho, M. Elad, and V. N. Temlyakov, IEEE Trans. Inf. Theory, vol. 52, no. 1, pp. 6-18, 2006.
9. E. Candes, J. Romberg, and T. Tao, Comm. Pure Appl. Math, vol. 59, no. 8, pp. 1207-1223, 2006.
10. E. Candes, J. Romberg, and T. Tao, IEEE Trans. Inf. Theory, vol. 52, no. 2, pp. 489-509, Feb. 2006.
11. T. Tao, "Open question: deterministic UUP matrices," http://terrytao.wordpress.com.
12. J. Lofberg, "Yalmip : A toolbox for modeling and optimization in MATLAB." in Proc. CACSD, Taipei, Taiwan, 2004.
13. J. F. Sturm, "SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones." Optimization Methods and Software, vol. 11-12, pp. 625-653, 1999.