Online Learning: Stochastic and Constrained Adversaries

Alexander Rakhlin, Karthik Sridharan, Ambuj Tewari

Learning theory has largely focused on two main learning scenarios. The first is the classical statistical setting where instances are drawn i.i.d. from a fixed distribution and th…