Sparse Dueling Bandits
action elimination and stopping conditions for the multi - armed bandit and reinforcement learning problems .