Near-Optimal Regret Bounds for Thompson Sampling
Learning to Optimize Via Posterior Sampling