Seoul National University
Jongmin Lee, Chanwoo Park, Ernest Ryu
acceleration;convex optimization;Euclidean geometry;gradient norm;small gradients;making gradients small;composite optimization;OGM;FISTA;OGM-G;potential function-based;Lyapunov analysis;complexity bounds
A Geometric Structure of Acceleration and Its Role in Making Gradients Small Fast