"Better Algorithms for Benign Bandits."

Elad Hazan, Satyen Kale (2011)
a service of Schloss Dagstuhl - Leibniz Center for Informatics