The Batch Complexity of Bandit Pure Exploration

Adrienne Tuynman, Rémy Degenne

In a fixed-confidence pure exploration problem in stochastic multi-armed bandits, an algorithm iteratively samples arms and should stop as early as possible and return the correct…