Yi Qu

A Broader View of Thompson Sampling

2025 · arXiv (Cornell University)

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 …