@article{towardsoptimalalgorithmsforprediction,
  title = {Towards Optimal Algorithms for Prediction with Expert Advice},
  author = {Nick Gravin and Yuval Peres and Balasubramanian Sivan},
  year = {2014},
  eprint = {1409.3040},
  archivePrefix = {arXiv},
  url = {http://arxiv.org/abs/1409.3040v5},
}