1: \begin{abstract}

2:   We introduce a proximal version of dual coordinate ascent method. We

3:   demonstrate how the derived algorithmic framework can be used for

4:   numerous regularized loss minimization problems, including $\ell_1$

5:   regularization and structured output SVM. The convergence rates we

6:   obtain match, and sometimes improve, state-of-the-art results.

7:   % , or maybe this should be called something else? The proofs are

8:   % essentially identical to those of SDCA with appropriate notation

9:   % generalization. So probably there is no point to repeat

10:   % everything. One has to think about the best way to position the

11:   % paper: maybe discussing relationship to dual averaing, or changing

12:   % $\lambda$ etc...  

13: \end{abstract}

14: