A dynamic screening principle for the Lasso

European Signal Processing Conference

Volumn , Issue , 2014, Pages 6-10

  Bonnefoy, Antoine ^a   Emiya, Valentin ^a   Ralaivola, Liva ^a   Gribonval, Rémi ^b  

^a AIX MARSEILLE UNIVERSITY   (France)

^b INRIA   (France)

Author keywords

Dynamic screening; First order algorithms; ISTA; Lasso; Screening test

Indexed keywords

ITERATIVE METHODS; OPTIMIZATION;

DYNAMIC SCREENING; FIRST-ORDER ALGORITHMS; ISTA; LASSO; SCREENING TESTS;

SIGNAL PROCESSING;

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

References (15)

1. A. Beck and M. Teboulle. A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems. SIAM Journal on Imaging Sciences, 2( 1): 183-202, 2009.
2. I. M. Bioucas-Dias and M. A. T. Figueiredo. A new twist Two-step iterative shrinkage/thresholding algorithms for image restoration. IEEE TIP, 16(12):2992-3004, 2007.
3. A. Chambolle and T. Pock. A first-order primal-dual algorithm for convex problems with applications to imaging. Journal of Mathematical Imaging and Vision, 40( I): 120-145, 20 I I.
4. P. L. Combettes and Y.-R. Wajs. Signal recovery by proximal forward-backward splitting. Multiscale Modeling and Simulation, 4(4): 1168-1200, 2005.
5. L. Dai and K. Pelckmans. An ellipsoid based, two-stage screening test for bpdn. In Proc. of the 20th Eur. Sig. Proc. Con! (EUSIPCO), pages 654-658, 2012.
6. 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, 1457:1413-1457, 2004.
7. L. EI Ghaoui, V. Viallon, and T. Rabbani. Safe Feature Elimination in Sparse Supervised Learning. Technical report, EECS Department, University of California, Berkeley, 2010.
8. H. Uzawa. K.I. Arrow, L. Hurwicz. Studies in linear and nonlinear programming, With contributions by Hollis B. Chenery [and others] Stanford University Press, Stanford, Calif, 1964.
9. R. Tibshirani. Regression shrinkage and selection via the lasso. Journal of the Royal Statistical Society, Series B, 58:267-288, 1994.
10. R. Tibshirani.,I. Bien.,I. Friedman, T. Hastie, N. Simon, J. Taylor, and R. J. Tibshirani. Strong rules for discarding predictors in lasso-type problems. J. of the Royal Stat. Society: Series B, 74(2):245-266, 2012.
11. J. Wang, B. Lin, P. Gong, P. Wonka, and J. Yeo Lasso Screening Rules via Dual Polytope Projection. CoRR, pages 1-17, 2012.
12. S. J. W right, R. D. Nowak, and M. A. T. Figueiredo. Sparse reconstruction by separable approximation. IEEE Trans. on Sig. Proc., 57(7):2479-2493, 2009.
13. Z. J. Xiang and P. J. Ramadge. Fast lasso screening tests based on correlations. In IEEE Int. Con! on Acoustics, Speech and Sig. Proc. (ICASSP), pages 2137-2140, 2012.
14. Z. J. Xiang, H. Xu, and P. J. Ramadge. Learning sparse representations of high dimensional data on large scale dictionaries. In NIPS 2011, vol. 24, pages 900-908, 2011.
15. M. Yuan and Y. Lin. Model selection and estimation in regression with grouped variables. Journal of the Royal Statistical Society: Series B (Statistical Methodology), 2006