109 citations · 280 across the 31 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
math.OC2019★ 31 cited
Optimal Complexity and Certification of Bregman First-Order Methods
Radu-Alexandru Dragomir, Adrien Taylor, Alexandre d'Aspremont +1
We provide a lower bound showing that the convergence rate of the NoLips method (a.k.a. Bregman Gradient) is optimal for the class of functions satisfying the -smoothne…
math.OC2019★ 6 cited
Stochastic first-order methods: non-asymptotic and computer-aided analyses via potential functions
Adrien Taylor, Francis Bach
We provide a novel computer-assisted technique for systematically analyzing first-order methods for optimization. In contrast with previous works, the approach is particularly suit…