Greedy sparsity-constrained optimization

Conference Record - Asilomar Conference on Signals, Systems and Computers

Volumn , Issue , 2011, Pages 1148-1152

  Bahmani, Sohail ^a   Boufounos, Petros ^b   Raj, Bhiksha ^a,c  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b MITSUBISHI ELECTRIC RESEARCH LABORATORIES   (United States)

^c NONE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ESTIMATION PROBLEM; GREEDY ALGORITHMS; LOG LIKELIHOOD; SPARSE SOLUTIONS; SQUARED ERRORS;

CONSTRAINED OPTIMIZATION;

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

References (13)

1. E. J. Candès, J. K. Romberg, and T. Tao, "Stable signal recovery from incomplete and inaccurate measurements," Communications on Pure and Applied Mathematics, vol. 59, no. 8, pp. 1207-1223, 2006.
2. S. S. Chen, D. L. Donoho, and M. A. Saunders, "Atomic decomposition by basis pursuit," SIAM Journal on Scientific Computing, vol. 20, no. 1, pp. 33-61, 1998.
3. E. J. Candès, "The restricted isometry property and its implications for compressed sensing," Comptes Rendus Mathematique, vol. 346, no. 9-10, pp. 589-592, 2008.
4. T. Blumensath and M. E. Davies, "Iterative hard thresholding for compressed sensing," Applied and Computational Harmonic Analysis, vol. 27, pp. 265-274, Nov. 2009.
5. D. Needell and J. A. Tropp, "CoSaMP: iterative signal recovery from incomplete and inaccurate samples," Applied and Computational Harmonic Analysis, vol. 26, no. 3, pp. 301-321, 2009.
6. W. Dai and O. Milenkovic, "Subspace pursuit for compressive sensing signal reconstruction," IEEE Transactions on Information Theory, vol. 55, no. 5, pp. 2230-2249, 2009.
7. A. J. Dobson and A. Barnett, An Introduction to Generalized Linear Models. Chapman and Hall/CRC, 3rd ed., May 2008.
8. S. Negahban, P. Ravikumar, M. Wainwright, and B. Yu, "A unified framework for high-dimensional analysis of m-estimators with decomposable regularizers," in Advances in Neural Information Processing Systems 22 (Y. Bengio, D. Schuurmans, J. Lafferty, C. K. I. Williams, and A. Culotta, eds.), pp. 1348-1356, 2009.
9. S. Van De Geer, "High-dimensional generalized linear models and the lasso," The Annals of Statistics, vol. 36, no. 2, pp. 614-645, 2008.
10. S. M. Kakade, O. Shamir, K. Sridharan, and A. Tewari, "Learning exponential families in high-dimensions: Strong convexity and sparsity,"in Proceedings of the 13th International Conference on Artificial Intelligence and Statistics, vol. 9 of JMLR Workshop and Conference Proceedings, pp. 381-388, 2010.
11. S. Shalev-Shwartz, N. Srebro, and T. Zhang, "Trading accuracy for sparsity in optimization problems with sparsity constraints," SIAM Journal on Optimization, vol. 20, no. 6, pp. 2807-2832, 2010.
12. T. Blumensath, "Compressed sensing with nonlinear observations."Preprint: http://users.fmrib.ox.ac.uk/~tblumens/papers/B- Nonlinear.pdf, 2010.
13. A. Maleki and D. Donoho, "Optimally tuned iterative reconstruction algorithms for compressed sensing," Selected Topics in Signal Processing, IEEE Journal of, vol. 4, pp. 330-341, april 2010.