@article{onlinelearningviasequentialcomplexities,
  title = {Online Learning via Sequential Complexities},
  author = {Alexander Rakhlin and Karthik Sridharan and Ambuj Tewari},
  year = {2010},
  eprint = {1006.1138},
  archivePrefix = {arXiv},
  url = {http://arxiv.org/abs/1006.1138v3},
}