Accelerated Rates between Stochastic and Adversarial Online Convex Optimization

Sarah Sachs, Hedi Hadiji, Tim van Erven +1

Stochastic and adversarial data are two widely studied settings in online learning. But many optimization tasks are neither i.i.d. nor fully adversarial, which makes it of fundamen…