1: \begin{abstract}

2:   Stochastic dual coordinate ascent (SDCA) is an effective technique for solving

3:   regularized loss minimization problems in machine learning.

4:   This paper considers an extension of SDCA under the mini-batch setting that is often used in practice.

5:   Our main contribution is to introduce an accelerated mini-batch version of SDCA and prove a fast convergence rate for this method.  

6:   We discuss an implementation of our method over a parallel computing system, and compare the results to both the

7:   vanilla stochastic dual coordinate ascent and to the accelerated

8:   deterministic gradient descent method of \cite{nesterov2007gradient}.

9: \end{abstract}

10: