1: \begin{abstract}

2: We consider saddle point problems which objective functions are the average of $n$ strongly convex-concave individual components.

3: Recently, researchers exploit variance reduction methods to solve such problems and achieve linear-convergence guarantees. However, these methods have a slow convergence when the condition number of the problem is very large.

4: In this paper, we propose a stochastic proximal point algorithm, which accelerates the variance reduction method SAGA for saddle point problems. Compared with the catalyst framework, our algorithm reduces a logarithmic term of condition number for the iteration complexity.

5: We adopt our algorithm to policy evaluation and the empirical results show that our method is much more efficient than state-of-the-art methods.

6: \end{abstract}

7: