Sparse methods usually deal with the selection of a few elements from a large collection of pre-computed features. While theoretical results suggest that techniques based on the L1-norm can deal with exponentially many irrelevant features, current algorithms cannot handle more than millions of variables. In this talk, I will show how structured norms can deal in polynomial time with exponentially many features that are organized in a directed acyclic graph.