Searched for: subject%3A%22regret%255C%2Bbounds%22
(1 - 1 of 1)
Mhaisen, N. (author), Sinha, Abhishek (author), Paschos, Georgios (author), Iosifidis, G. (author)
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 prediction oracle. The successive file requests are assumed to be generated by an adversary, and no assumption is made on the accuracy of the oracle. We provide a...
journal article 2023