Prior-free and prior-dependent regret bounds for Thompson Sampling
Pure exploration in multi-armed bandits problems