From the 1 of 6 linked papers with an AI index.
1 paper · 1 filter
Mark Sellke, Gregory Valiant
The paper proves that Thompson sampling incurs at most twice the expected number of suboptimal arm selections as any other policy in Bayesian bandit settings, under independent arm…