action elimination and stopping conditions for the multi - armed bandit and reinforcement learning problems .
The Sample Complexity of Exploration in the Multi-Armed Bandit Problem