On the Regret of Coded Caching with Adversarial Requests

Anupam Nayak, Kota Srinivas Reddy, Nikhil Karamchandani

We study the well-known coded caching problem in an online learning framework, wherein requests arrive sequentially, and an online policy can update the cache contents based on the…