Stochastic contexts are claimed to make adversarial online learning as computationally easy as statistical learning for binary prediction

A researcher says work with Hazan finds that stochastic contexts can make adversarial online learning computationally as easy as statistical learning for binary prediction. The researcher also points to an application in contextual bandits.