LeadCache: Regret-Optimal Caching in Networks

Debjit Paria, Abhishek Sinha

We consider an online prediction problem in the context of network caching. Assume that multiple users are connected to several caches via a bipartite network. At any time slot, ea…