Regret Analysis of the Finite-Horizon Gittins Index Strategy for Multi-Armed Bandits
Further Optimal Regret Bounds for Thompson Sampling