On Acceleration with Noise-Corrupted Gradients

Michael Cohen, Jelena Diakonikolas, Lorenzo Orecchia

Abstract: 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-corrupted gradie...