Optimistic No-regret Algorithms for Discrete Caching

Naram Mhaisen, Abhishek Sinha, Georgios Paschos +1

We take a systematic look at the problem of storing whole files in a cache with limited capacity in the context of optimistic learning, where the caching policy has access to a pre…