1: \begin{abstract}%   <- trailing '%' for backward compatibility of .sty file

2: Despite the recent progress towards efficient multiple kernel learning (MKL),

3: the structured output case %({\it e.g.}, strings, trees, graphs) 

4: remains an open research front. Current approaches involve repeatedly solving

5: a batch learning problem, which makes them inadequate for large scale 

6: scenarios. We propose a new  family of \emph{online} proximal

7: algorithms for MKL (as well as for group-{\sc lasso} and variants thereof),

8: which overcomes that drawback. We show regret, convergence, 

9: and generalization bounds for the proposed method. Experiments on handwriting recognition 

10: and dependency parsing testify for the successfulness of the approach.

11: \end{abstract}

12: