Lijie Chen

Towards Instance Optimal Bounds for Best Arm Identification

2016 · Conference on Learning Theory

In the classical best arm identification (Best-$1$-Arm) problem, we are given $n$ stochastic bandit arms, each associated with a reward distribution with an unknown mean. We would like to identify the arm with the largest …