Double Coverage with Machine-Learned Advice

Alexander Lindermayr, Nicole Megow, Bertrand Simon

We study the fundamental online k-server problem in a learning-augmented setting. While in the traditional online model, an algorithm has no information about the request sequence,…