The Nonstochastic Multi-armed Bandit Problem (2003)

by P Auer, N Cesa-Bianchi, Y Freund, R E Schapire
Venue:SIAM Journal of Computing