228 citations · 868 across the 43 of their papers we have counts for
3 papers · 1 filter
Acceleration through Optimistic No-Regret Dynamics
Jun-Kun Wang, Jacob Abernethy
We consider the problem of minimizing a smooth convex function by reducing the optimization to computing the Nash equilibrium of a particular zero-sum convex-concave game. Zero-sum…
ActiveRemediation: The Search for Lead Pipes in Flint, Michigan
Jacob Abernethy, Alex Chojnacki, Arya Farahi +2
We detail our ongoing work in Flint, Michigan to detect pipes made of lead and other hazardous metals. After elevated levels of lead were detected in residents' drinking water, fol…
Faster Rates for Convex-Concave Games
Jacob Abernethy, Kevin A. Lai, Kfir Y. Levy +1
We consider the use of no-regret algorithms to compute equilibria for particular classes of convex-concave games. While standard regret bounds would lead to convergence rates on th…