An homotopy algorithm for the Lasso with online observations

Advances in Neural Information Processing Systems 21 - Proceedings of the 2008 Conference

Volumn , Issue , 2009, Pages 489-496

  Garrigues, Pierre J ^a   El Ghaoui, Laurent ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

'CURRENT; BASIS PURSUIT DE-NOISING (BPDN); COORDINATE DESCENT; DATAPOINTS; HOMOTOPIES; HOMOTOPY ALGORITHMS; MODEL SELECTION; ON-LINE OBSERVATIONS; OPTIMIZATION PROBLEMS; PENALIZED LEAST SQUARE REGRESSIONS;

ARTIFICIAL INTELLIGENCE;

EID: 80052887877     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. R. Tibshirani. Regression shrinkage and selection via the lasso. Journal of the Royal Statistical Society. Series B, 58(1):267-288, 1996.
2. S. Chen, D. Donoho, and M. Saunders. Atomic decomposition by basis pursuit. SIAM Review, 43(1):129-159, 2001. (Pubitemid 32406896)
3. S. Boyd and L. Vandenberghe. Convex optimization. Cambridge Univ. Press, 2004.
4. S-J. Kim, K. Koh, M. Lustig, S. Boyd, and D. Gorinevsky. An interior-point method for large-scale l1-regularized least squares. IEEE Journal of Selected Topics in Signal Processing, 1(4):606-617, 2007. (Pubitemid 351266626)
5. B. Efron, T. Hastie, I. Johnstone, and R. Tibshirani. Least angle regression. Annals of Statistics, 32(2):407-499, 2004. (Pubitemid 41250302)
6. M.R. Osborne, B. Presnell, and B.A. Turlach. A new approach to variable selection in least squares problems. IMA Journal of Numerical Analysis, 20:389-404, 2000.
7. D.M. Malioutov, M. Cetin, and A.S. Willsky. Homotopy continuation for sparse signal representation. In Proceedings of the International Conference on Acoustics, Speech, and Signal Processing (ICASSP), Philadelphia, PA, March 2005.
8. 1 minimization problems by lars/homotopy methods. In Proceedings of the International Conference on Acoustics, Speech, and Signal Processing (ICASSP), Toulouse, France, May 2006.
9. I. Daubechies, M. Defrise, and C. De Mol. An iterative thresholding algorithm for linear inverse problems with a sparsity constraint. Communications on Pure and Applied Mathematics, 57:1413-1541, 2004.
10. C.J. Rozell, D.H. Johnson, R.G. Baraniuk, and B.A. Olshausen. Locally competitive algorithms for sparse approximation. In Proceedings of the International Conference on Image Processing (ICIP), San Antonio, TX, September 2007.
11. J. Friedman, T. Hastie, H. Hoefling, and R. Tibshirani. Pathwise coordinate optimization. The Annals of Applied Statistics, 1(2):302-332, 2007.
12. H. Lee, A. Battle, R. Raina, and A.Y. Ng. Efficient sparse coding algorithms. In Proceedings of the Neural Information Processing Systems (NIPS), 2007.
13. M. Figueiredo and R. Nowak. A bound optimization approach to wavelet-based image deconvolution. In Proceedings of the International Conference on Image Processing (ICIP), Genova, Italy, September 2005.
14. M. Figueiredo, R. Nowak, and S. Wright. Gradient projection for sparse reconstruction: Application to compressed sensing and other inverse problems. IEEE Journal of Selected Topics in Signal Processing, 1(4):586-597, 2007. (Pubitemid 351276802)
15. M Osborne. An effective method for computing regression quantiles. IMA Journal of Numerical Analysis, Jan 1992.
16. E. Candès. Compressive sampling. Proceedings of the International Congress of Mathematicians, 2006.
17. D.L. Donoho. Compressed sensing. IEEE Transactions on Information Theory, 52(4):1289-1306, 2006.
18. S. Sra and J.A. Tropp. Row-action methods for compressed sensing. In Proceedings of the International Conference on Acoustics, Speech, and Signal Processing (ICASSP), Toulouse, France, May 2006.
19. D. Malioutov, S. Sanghavi, and A. Willsky. Compressed sensing with sequential observations. In Proceedings of the International Conference on Acoustics, Speech, and Signal Processing (ICASSP), Las Vegas, NV, March 2008.
20. Y. Tsaig and D.L. Donoho. Extensions of compressed sensing. Signal Processing, 86(3):549-571, 2006. (Pubitemid 43106571)