Network Flow Algorithms for Structured Sparsity

Julien Mairal, Rodolphe Jenatton, Guillaume Obozinski +1

We consider a class of learning problems that involve a structured sparsity-inducing norm defined as the sum of ${\ell }_{\infty }$-norms over groups of variables. Whereas a lot of effor…