2 papers
cs.LG2021
Improved Regret Bounds for Tracking Experts with Memory
James Robinson, Mark Herbster
We address the problem of sequential prediction with expert advice in a non-stationary environment with long-term memory guarantees in the sense of Bousquet and Warmuth [4]. We giv…
cs.LG2018
Online Prediction of Switching Graph Labelings with Cluster Specialists
Mark Herbster, James Robinson
We address the problem of predicting the labeling of a graph in an online setting when the labeling is changing over time. We present an algorithm based on a specialist approach; w…