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.