@article{contextualbanditswithsimilarity,
  title = {Contextual Bandits with Similarity Information},
  author = {Aleksandrs Slivkins},
  year = {2009},
  eprint = {0907.3986},
  archivePrefix = {arXiv},
  url = {http://arxiv.org/abs/0907.3986v5},
}