The benefit of group sparsity

Annals of Statistics

Volumn 38, Issue 4, 2010, Pages 1978-2004

  Huang, Junzhou ^a   Zhang, Tong ^b  

^a RUTGERS UNIVERSITY   (United States)

^b RUTGERS UNIVERSITY   (United States)

Author keywords

Group Lasso; Group sparsity; L1 regularization; Lasso; Parameter estimation; Regression; Sparsity; Variable selection

Indexed keywords

EID: 77955136689     PISSN: 00905364     EISSN: None     Source Type: Journal    
DOI: 10.1214/09-AOS778     Document Type: Article

References (16)

1. BACH, F. R. (2008). Consistency of the group lasso and multiple kernel learning. J. Mach. Learn. Res. 9 1179-1225. MR2417268
2. BICKEL, P., RITOV, Y. and TSYBAKOV, A. (2009). Simultaneous analysis of Lasso and Dantzig selector. Ann. Statist. 37 1705-1732. MR2533469
3. CANDES, E. J. and TAO, T. (2005). Decoding by linear programming. IEEE Trans. Inform. Theory 51 4203-4215. MR2243152
4. JI, S., DUNSON, D. and CARIN, L. (2009). Multi-task compressive sensing. IEEE Trans. Signal Process. 57 92-106.
5. KOLTCHINSKII, V. and YUAN, M. (2008). Sparse recovery in large ensembles of kernel machines. In COLT'08. Omnipress, Madison, WI.
6. LOUNICI, K., PONTIL, M., TSYBAKOV, A. B. and VAN DE GEER, S. A. (2009). Taking advantage of sparsity in multi-task learning. In COLT'09. Omnipress, Madison, WI.
7. NARDI, Y. and RINALDO, A. (2008). On the asymptotic properties of the group lasso estimator for linear models. Electron. J. Stat. 2 605-633. MR2426104
8. OBOZINSKI, G., WAINWRIGHT, M. J. and JORDAN, M. I. (2008). Union support recovery in high-dimensional multivariate regression. Technical Report 761, Univ. California Press, Berkeley, CA.
9. PISIER, G. (1989). The volume of convex bodies and Banach space geometry. Cambridge Univ. Press, Cambridge. MR1036275
10. RAUHUT, H., SCHNASS, K. and VANDERGHEYNST, P. (2008). Compressed sensing and redundant dictionaries. IEEE Trans. Inform. Theory 54 2210-2219. MR2450858
11. STOJNIC, M., PARVARESH, F. and HASSIBI, B. (2009). On the reconstruction of block-sparse signals with an optimal number of measurements. Trans. Signal. Process. 57 3075-3085.
12. WIPF, D. and RAO, B. (2007). An empirical Bayesian strategy for solving the simultaneous sparse approximation problem. IEEE Trans. Signal Process. 55 3704-3716. MR2468673
13. YUAN, M. and LIN, Y. (2006). Model selection and estimation in regression with grouped variables. J. R. Stat. Soc. Ser. B Stat. Methodol. 68 49-67. MR2212574
14. ZHANG, C.-H. and HUANG, J. (2008). The sparsity and bias of the lasso selection in highdimensional linear regression. Ann. Statist. 36 1567-1594. MR2435448
15. ZHANG, T. (2006). Information theoretical upper and lower bounds for statistical estimation. IEEE Trans. Inform. Theory 52 1307-1321. MR2241190
16. 1 regularization. Ann. Statist. 37 2109-2144. MR2543687