Thompson Sampling

Optimal Thompson Sampling: Asymptotic Analysis

Emilie Kaufmann's arXiv paper on the asymptotic optimality of Thompson Sampling for multi-armed bandits — the theoretical grounding that explains why Thompson Sampling works as well as it does empirically. Proves it achieves near-optimal regret bounds.