Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Fundamental Limits of Caching   Caching is a technique to reduce peak traffic rates by prefetching popular
content into memories at the end users. Conventionally, these memories are used
to deliver requested content in part from a locally cached copy rather than
through the network. The gain offered by this approach, which we term local
caching gain, depends on the local cache size (i.e, the memory available at
each individual user). In this paper, we introduce and exploit a second,
global, caching gain not utilized by conventional caching schemes. This gain
depends on the aggregate global cache size (i.e., the cumulative memory
available at all users), even though there is no cooperation among the users.
  To evaluate and isolate these two gains, we introduce an
information-theoretic formulation of the caching problem focusing on its basic
structure. For this setting, we propose a novel coded caching scheme that
exploits both local and global caching gains, leading to a multiplicative
improvement in the peak rate compared to previously known schemes. In
particular, the improvement can be on the order of the number of users in the
network. Moreover, we argue that the performance of the proposed scheme is
within a constant factor of the information-theoretic optimum for all values of
the problem parameters.

25
The categories of this paper are: patt-sol
5
The categories of this paper are: gr-qc
21
The categories of this paper are: adap-org
20
The categories of this paper are: acc-phys
35
The categories of this paper are: mtrl-th
0
The categories of this paper are: hep-ph
3
The categories of this paper are: physics
30
The categories of this paper are: q-alg
19
The categories of this paper are: eess
10
The categories of this paper are: q-bio
11
The categories of this paper are: hep-lat
36
The categories of this paper are: cmp-lg
17
The categories of this paper are: q-fin
13
The categories of this paper are: quant-ph
29
The categories of this paper are: funct-an
33
The categories of this paper are: plasm-ph