Prior-free and prior-dependent regret bounds for Thompson Sampling
An Empirical Evaluation of Thompson Sampling