@inproceedings{onlinelearningrandomaveragescombinatoria,
  title = {Online Learning: Random Averages, Combinatorial Parameters, and Learnability},
  author = {Alexander Rakhlin and Karthik Sridharan and Ambuj Tewari},
  year = {2010},
  booktitle = {NeurIPS 2010 12},
  url = {http://papers.nips.cc/paper/4116-online-learning-random-averages-combinatorial-parameters-and-learnability},
}