most citedA Stochastic View of Optimal Regret through Minimax Duality

16 citations · 16 across the 1 of their papers we have counts for

collaborators

1 paper

cs.LG2009★ 16 cited

A Stochastic View of Optimal Regret through Minimax Duality

Jacob Abernethy, Alekh Agarwal, Peter L. Bartlett +1

We study the regret of optimal strategies for online convex optimization games. Using von Neumann's minimax theorem, we show that the optimal regret in this adversarial setting is…