@article{onthecomplexityofbanditlinear,
  title = {On the Complexity of Bandit Linear Optimization},
  author = {Ohad Shamir},
  year = {2014},
  eprint = {1408.2368},
  archivePrefix = {arXiv},
  url = {http://arxiv.org/abs/1408.2368v1},
}