Accelerated Convex Optimization with Stochastic Gradients: Generalizing the Strong-Growth Condition

Víctor Valls, Shiqiang Wang, Yuang Jiang +1

This paper presents a sufficient condition for stochastic gradients not to slow down the convergence of Nesterov's accelerated gradient method. The new condition has the strong-gro…