Best-of-All-WorldsBoundsfor OnlineLearningwithFeedbackGraphs

Here, θ() is the clique coveringnumberofthegraph. Online learning models a repeated interaction between a learner and an environment.