Multi-armed bandits

On the complexity of All ε-Best Arms Identification

We consider the question introduced by \cite{Mason2020} of identifying all the $\varepsilon$-optimal arms in a finite stochastic …

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