An optimal lower bound for smooth convex functions

Mihai I. Florea, Yurii Nesterov

First order methods endowed with global convergence guarantees operate using global lower bounds on the objective. The tightening of the bounds has been shown to increase both the…