1: \begin{abstract}

2: 		Conjugate gradient methods are a class of important methods for solving linear equations and nonlinear optimization problems. In this work, we propose a new stochastic conjugate gradient algorithm with variance reduction (CGVR \footnote{CGVR algorithm is available on github: https://github.com/xbjin/cgvr}), and we prove its linear convergence with the Fletcher and Reeves method for strongly convex and smooth functions. We experimentally demonstrate that the CGVR algorithm converges faster than its counterparts for four learning models, which may be convex, nonconvex or nonsmooth. Additionally, its area under the curve (AUC) performance on six large-scale datasets is comparable to that of the LIBLINEAR solver for the $L2$-regularized $L2$-loss but with a significant improvement in computational efficiency.

3: 	\end{abstract}

4: