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…