Prior-free and prior-dependent regret bounds for Thompson Sampling
Analysis of Thompson Sampling for the multi-armed bandit problem