109 citations · 280 across the 31 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
math.OC2015★ 109 cited
Exact Worst-case Performance of First-order Methods for Composite Convex Optimization
Adrien B. Taylor, Julien M. Hendrickx, François Glineur
We provide a framework for computing the exact worst-case performance of any algorithm belonging to a broad class of oracle-based first-order methods for composite convex optimizat…
math.OC2015★ 2 cited
Smooth Strongly Convex Interpolation and Exact Worst-case Performance of First-order Methods
Adrien B. Taylor, Julien M. Hendrickx, François Glineur
We show that the exact worst-case performance of fixed-step first-order methods for unconstrained optimization of smooth (possibly strongly) convex functions can be obtained by sol…