Bounded Regret for Finite-Armed Structured Bandits

Tor Lattimore, Remi Munos

Neural Information Processing Systems 

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