@article{regretlowerboundandoptimalalgorithmin,
  title = {Regret Lower Bound and Optimal Algorithm in Dueling Bandit Problem},
  author = {Junpei Komiyama and Junya Honda and Hisashi Kashima and Hiroshi Nakagawa},
  year = {2015},
  eprint = {1506.02550},
  archivePrefix = {arXiv},
  url = {http://arxiv.org/abs/1506.02550v3},
}