AI RESEARCH
A Broader View of Thompson Sampling
arXiv CS.LG
•
ArXi:2510.07208v2 Announce Type: replace Thompson Sampling is one of the most widely used and studied bandit algorithms, known for its simple structure, low regret performance, and solid theoretical guarantees. Yet, in stark contrast to most other families of bandit algorithms, the exact mechanism through which posterior sampling (as