Localize, Restart, Accelerate: Stochastic Optimization under Generalized Smoothness

Darina Dvinskikh, Alexander Gasnikov, Aleksandr Lobanov +1

We study stochastic convex optimization under asymmetric \((L_0,L_1)\)-generalized smoothness, a model motivated by machine-learning objectives whose local curvature may grow with…