2023/12/08 by Anupam Nayak, Nayak, Anupam, Sheel Shah +3
Computer Science · Decision Sciences · Engineering · #Advanced Bandit Algorithms Research #Advanced Wireless Network Optimization #FOS: Computer and information sciences #Information Theory (cs.IT) #Optimization and Search Problems
paper · pdf · doi:10.48550/arxiv.2312.05003
openalex publication_date 2023/12/08 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We consider the widely studied problem of coded caching under non-uniform requests where users independently request files according to some underlying popularity distribution in each slot. This work is a first step towards analyzing this framework through the lens of online learning. We consider the case where the underlying request distribution is apriori unknown and propose an online policy as well as study its regret with respect to an oracle which knows the underlying distribution and employs a well-known order-optimal placement and coded delivery strategy. We also bound the switching cost of this strategy and also discuss a lower bound on the regret of any online scheme in a restricted but natural class of policies.