Near-Optimal Regret Bounds for Thompson Sampling
Analysis of Thompson Sampling for the multi-armed bandit problem