A Fast Second-order Method for Group-Sparse Optimization
Daniel P. Robinson
Department of Industrial and Systems Engineering, Lehigh University, Bethlehem.
Abstract:
I discuss an optimization framework for solving problems with group sparsity inducing regularization. Such regularizers include Lasso (L1), group Lasso, and latent group Lasso. The framework computes iterates by optimizing over small dimensional subspaces, thus keeping the cost per iteration relatively low. Theoretical convergence results and numerical tests on various learning problems will be presented.