Greedy signal recovery review

Conference Record - Asilomar Conference on Signals, Systems and Computers

Volumn , Issue , 2008, Pages 1048-1050

  Needell, Deanna ^a   Tropp, Joel ^b   Vershynin, Roman ^c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF MICHIGAN   (United States)

^c CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPRESSIVE SAMPLING; COMPUTATIONAL COSTS; GREEDY ALGORITHMS; GREEDY METHOD; MATCHING PURSUIT; ORTHOGONAL MATCHING PURSUIT; RUNNING TIME; SIGNAL RECOVERY; SPARSE RECOVERY;

EID: 70349696282     PISSN: 10586393     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ACSSC.2008.5074572     Document Type: Conference Paper

References (14)

1. Å . Björck. Numerical Methods for Least Squares Problems. SIAM, Philadelphia, 1996.
2. E. Candès. Compressive sampling. In Proc. International Congress of Mathematics, volume 3, pages 1433-1452, Madrid, Spain, 2006.
3. E. Candès, J. Romberg, and T. Tao. Stable signal recovery from incomplete and inaccurate measurements. Communications on Pure and Applied Mathematics, 59(8):1207-1223, 2006.
4. E. Candès and T. Tao. Decoding by linear programming. IEEE Trans. Inform. Theory, 51:4203-4215, 2005.
5. E. J. Candès. The restricted isometry property and its implications for compressed sensing. C. R. Math. Acad. Sci. Paris, Serie I, 346:589-592, 2008.
6. D. L. Donoho and P. B. Stark. Uncertainty principles and signal recovery. SIAM J. Appl. Math., 49(3):906-931, June 1989.
7. S. Mendelson, A. Pajor, and N. Tomczak-Jaegermann. Uniform uncertainty principle for Bernoulli and subgaussian ensembles. To appear, Constr. Approx., 2009.
8. D. Needell and J. A. Tropp. CoSaMP: Iterative signal recovery from incomplete and inaccurate samples. ACM Technical Report 2008-01, California Institute of Technology, Pasadena, July 2008.
9. D. Needell and J. A. Tropp. CoSaMP: Iterative signal recovery from noisy samples. Appl. Comput. Harmon. Anal., 2008. DOI: 10.1016/j.acha.2008.07. 002.
10. D. Needell and R. Vershynin. Signal recovery from incomplete and inaccurate measurements via regularized orthogonal matching pursuit. Submitted for publication, October 2007.
11. D. Needell and R. Vershynin. Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit. DOI: 10.1007/s10208-008- 9031-3, 2007.
12. H. Rauhut. On the impossibility of uniform sparse reconstruction using greedy methods. To appear, Sampl. Theory Signal Image Process., 2008.
13. M. Rudelson and R. Vershynin. On sparse reconstruction from Fourier and Gaussian measurements. Comm. Pure Appl. Math., 61:1025-1045, 2008.
14. J. A. Tropp and A. C. Gilbert. Signal recovery from random measurements via orthogonal matching pursuit. IEEE Trans. Info. Theory, 53(12):4655-4666, 2007.