Efficient and Near-Optimal Smoothed Online Learning for Generalized Linear Functions

Neural Information Processing Systems 

In batch statistical learning, a learner faces a set of independent examples drawn from a given distribution, and is tasked with generalizing to novel examples drawn from that same distribution.