An ALPS view of sparse recovery

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

Volumn , Issue , 2011, Pages 5808-5811

  Cevher, Volkan ^a,b  

^a Laboratory for Information and Inference Systems   (Switzerland)

^b EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

MEASUREMENT MATRIX; NOISE ROBUSTNESS; RECOVERY ALGORITHMS; SIMULATION RESULT; SPARSE RECOVERY;

ALGEBRA; ALGORITHMS; GRADIENT METHODS; SIGNAL PROCESSING;

SPEECH COMMUNICATION;

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

References (14)

1. R. G. Baraniuk, V. Cevher, and M. B. Wakin, "Low-dimensional models for dimensionality reduction and signal recovery: A geometric perspective," Proc. of the IEEE, 2010.
2. H. Rauhut, K. Schnass, and P. Vandergheynst, "Compressed sensing and redundant dictionaries," IEEE Transactions on Information Theory, 2008.
3. E. J. Candes, Y. C. Eldar, and D. Needell, "Compressed sensing with coherent and redundant dictionaries," 2010.
4. A. Beck and M. Teboulle, "A fast iterative shrinkage-thresholding algorithm for linear inverse problems," SIAM Journal on Imaging Sciences, 2009.
5. Y. Nesterov, "Smooth minimization of non-smooth functions," Mathematical Programming, vol. 103, 2005.
6. Y. Nesterov, Introductory lectures on convex optimization: A basic course, Springer, 2004.
7. E. J. Candès and T. Tao, "Near optimal signal recovery from random projections: Universal encoding strategies?," IEEE Trans. Info. Theory, vol. 52, 2006.
8. T. Blumensath and M. E. Davies, "Iterative hard thresholding for compressed sensing," Applied and Computational Harmonic Analysis, vol. 27, 2009.
9. R. Garg and R. Khandekar, "Gradient Descent with Sparsification: An iterative algorithm for sparse recovery with restricted isometry property," in ICML, 2009.
10. 2)," in Soviet Mathematics Doklady, 1983, vol. 27.
11. D. L. Donoho and J. Tanner, "Precise undersampling theorems," Proc. of the IEEE, vol. 98(6), 2010.
12. E. J. Candès and M. B. Wakin, "An introduction to compressive sampling," IEEE Signal Processing Magazine, 2008.
13. Volkan Cevher, "On Accelerated Hard Thresholding Methods for Sparse Approximation," Tech. Rep., 2011.
14. S. Foucart, "Hard thresholding pursuit: An algorithm for compressive sensing," preprint, 2010.