On the complexity of All $\epsilon$-Best Arms Identification

Aymen Al Marjani, Tomáš Kocák, Aurélien Garivier

We consider the question introduced by \cite{Mason2020} of identifying all the $\epsilon$-optimal arms in a finite stochastic multi-armed bandit with Gaussian rewards. We give t…