A Stochastic View of Optimal Regret through Minimax Duality.

Jacob D. Abernethy, Alekh Agarwal, Peter L. Bartlett, Alexander Rakhlin

Browse the full COLT paper archive.