Online Learning: Stochastic, Constrained, and Smoothed Adversaries

Learning theory has largely focused on two main learning scenarios: the classical statistical setting where instances are drawn i.i.d.