Learning-Augmented Online Caching: New Upper Bounds

Daniel Skachkov, Denis Ponomaryov, Yuri Dorn +1

We address the problem of learning-augmented online caching in the scenario when each request is accompanied by a prediction of the next occurrence of the requested page. We improv…