Constant Regret, Generalized Mixability, and Mirror Descent

Zakaria Mhammedi, Robert C. Williamson

Neural Information Processing Systems 

Neural Information Processing Systems http://nips.cc/