An Information-Theoretic Analysis of Thompson Sampling
A modern Bayesian look at the multi-armed bandit