Competing in the dark: An efficient algorithm for bandit linear optimization (2008)

by J Abernethy, E Hazan, A Rakhlin
Venue:In Proceedings of the 21st Annual Conference on Learning Theory