1k citations · 1.9k across the 49 of their papers we have counts for
Showing 2019 · math.OCShow all
2 papers · 2 filters
math.OC2019★ 1 cited
Hamiltonian descent for composite objectives
Brendan O'Donoghue, Chris J. Maddison
In optimization the duality gap between the primal and the dual problems is a measure of the suboptimality of any primal-dual point. In classical mechanics the equations of motion…
math.OC2019
Dual Space Preconditioning for Gradient Descent
Chris J. Maddison, Daniel Paulin, Yee Whye Teh +1
The conditions of relative smoothness and relative strong convexity were recently introduced for the analysis of Bregman gradient methods for convex optimization. We introduce a ge…