Regret Lower Bound and Optimal Algorithm in Dueling Bandit Problem.

Junpei Komiyama, Junya Honda, Hisashi Kashima, Hiroshi Nakagawa

Browse the full COLT paper archive.