Efficient and Optimal No-Regret Caching under Partial Observation

Younes Ben Mazziane, Francescomaria Faticanti, Sara Alouf +1

Online learning algorithms have been successfully used to design caching policies with sublinear regret in the total number of requests, with no statistical assumption about the re…