Online Learning: Random Averages, Combinatorial Parameters, and Learnability

Alexander Rakhlin, Karthik Sridharan, Ambuj Tewari