22a44b68c1b26ce6.tex
1: \begin{abstract}
2: %[THIS PAPER IS ELIGIBLE FOR THE IEEE J.K. WOLF STUDENT PAPER AWARD]
3: The capacity of caching networks has received considerable attention in the past few years. 
4: A particularly studied setting is the case of a single server (e.g., a base station) and multiple users, each of which caches segments of 
5: files in a finite library. Each user requests one (whole) file in the library and the server sends a common coded multicast message to 
6: satisfy all users at once. The problem consists of finding the smallest possible codeword length to satisfy such requests. 
7: In this paper we consider the generalization to the case where each user places $L \geq 1$ requests. 
8: The obvious naive scheme consists of applying $L$ times the order-optimal scheme 
9: for a single request,  obtaining a linear in $L$ scaling of the multicast codeword length. 
10: We propose a new achievable scheme based on multiple groupcast index coding that achieves a significant gain over the naive scheme. 
11: Furthermore, through an information theoretic converse we find that the proposed scheme is approximately optimal
12: within a constant factor of (at most) $18$. 
13: \end{abstract}
14: