1: \begin{abstract}

2: Recent advances in optimization theory have shown that smooth strongly convex

3: finite sums can be minimized faster than by treating them as a black box "batch" problem.

4: In this work we introduce a new method in this class with a theoretical convergence 

5: rate four times faster than existing methods, for sums with sufficiently many terms.

6: This method is also amendable to a sampling without replacement scheme that in practice

7: gives further speed-ups. We give empirical results showing state of the 

8: art performance.

9: \end{abstract}

10: