Prior-free and prior-dependent regret bounds for Thompson Sampling

Sebastien Bubeck, Che-Yu Liu

Neural Information Processing Systems 

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