Barely Random Algorithms and Collective Metrical Task Systems

Neural Information Processing Systems 

Theorem 1.1 relies on two