Adaptive Acceleration Without Strong Convexity Priors Or Restarts

Joao V. Cavalcanti, Laurent Lessard, Ashia C. Wilson

A longstanding challenge in optimization is achieving optimal performance when the strong convexity parameter m is unknown. In this paper, we propose NAG-free, a simple extension o…