Machine Learning at the Intrinsic Task Pace
Annual Conference on Advances in Neural Information Processing Systems
Algorithms and Complexity

Koolen-Wijkstra, W., Grünwald, P.& van Erven, T. (2016). Combining adversarial guarantees and stochastic fast rates in online learning. Advances in Neural Information Processing Systems, 4457–4465.