The nonstochastic multiarmed bandit problem. (2002)

by Peter Auer, Nicolo Cesa-Bianchi, Yoav Freund, Robert E Schapire
Venue:Preliminary version in 36th IEEE FOCS,