Between Stochastic and Adversarial Online Convex Optimization: Improved Regret Bounds via Smoothness

Neural Information Processing Systems 

Stochastic and adversarial data are two widely studied settings in online learning. But many optimizationtasks are neither i.i.d.