Algorithmic Instabilities of Accelerated Gradient Descent

Amit Attia, Tomer Koren

We study the algorithmic stability of Nesterov's accelerated gradient method. For convex quadratic objectives, Chen et al. (2018) proved that the uniform stability of the method gr…