@inproceedings{NIPS2010_e0040614, author = {Rakhlin, Alexander and Sridharan, Karthik and Tewari, Ambuj}, booktitle = {Advances in Neural Information Processing Systems}, editor = {J. Lafferty and C. Williams and J. Shawe-Taylor and R. Zemel and A. Culotta}, pages = {}, publisher = {Curran Associates, Inc.}, title = {Online Learning: Random Averages, Combinatorial Parameters, and Learnability}, url = {https://proceedings.neurips.cc/paper_files/paper/2010/file/e00406144c1e7e35240afed70f34166a-Paper.pdf}, volume = {23}, year = {2010} }