Variance Reduction for Faster Non-Convex Optimization

Zeyuan Allen Zhu, Elad Hazan

Abstract: We consider the fundamental problem in non-convex optimization of efficiently reaching a stationary point. In contrast to the convex case, in the long history of this basic problem, the only known ...