On Acceleration with Noise-Corrupted Gradients

Michael B. Cohen, Jelena Diakonikolas, Lorenzo Orecchia

Accelerated algorithms have broad applications in large-scale optimization, due to their generality and fast convergence. However, their stability in the practical setting of noise…