Open Problem: Optimal Best Arm Identification with Fixed Budget

Chao Qin

Best arm identification or pure exploration problems have received much attention in the COLT community since Bubeck et al. (2009) and Audibert et al. (2010). For any bandit instan…