Near-Optimal Regret Bounds for Thompson Sampling
Prior-free and prior-dependent regret bounds for Thompson Sampling