Search

In this paper, we consider techniques for establishing lower bounds on the number of arm pulls for best-arm identification in the multi-armed bandit problem. While a recent divergence-based approach was shown to provide...

PAC learning best-arm identification information-theoretic lower bounds multi-armed bandits