Performance of first-order methods for smooth convex minimization: a novel approach

Yoel Drori, Marc Teboulle

We introduce a novel approach for analyzing the performance of first-order black-box optimization methods. We focus on smooth unconstrained convex minimization over the Euclidean s…