Best-arm identification algorithms for multi-armed bandits in the fixed confidence setting
Prior-free and prior-dependent regret bounds for Thompson Sampling