Convergence Analysis of alpha-SVRG under Strong Convexity

Sean Xiao, Sangwoo Park, Stefan Vlaski

Stochastic first-order methods for empirical risk minimization employ gradient approximations based on sampled data in lieu of exact gradients. Such constructions introduce noise i…