Variance-dependent best arm identification

Pinyan Lu, Chao Tao, Xiaojin Zhang

Abstract: We study the problem of identifying the best arm in a stochastic multi-armed bandit game. Given a set of $n$ arms indexed from $1$ to $n$, each arm $i$ is associated with an unknown reward distribu...