Faster Convergence of Stochastic Accelerated Gradient Descent under Interpolation

Aaron Mishkin, Mert Pilanci, Mark Schmidt

We prove new convergence rates for a generalized version of stochastic Nesterov acceleration under interpolation conditions. Unlike previous analyses, our approach accelerates any…