Sparse Dueling Bandits
Almost optimal exploration in multi-armed bandits