Fixed-confidence guarantees for Bayesian best-arm identification

Xuedong Shang, Rianne de Heide, Pierre Ménard, Emilie Kaufmann, Michal Valko

Abstract: We investigate and provide new insights on the sampling rule called Top-Two Thompson Sampling (TTTS). In particular, we justify its use for fixed-confidence best-arm identification. We further prop...