Near-Optimal Regret Bounds for Thompson Sampling
An Information-Theoretic Analysis of Thompson Sampling