Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Cache-Aided Matrix Multiplication Retrieval   Coded caching is a promising technique to smooth out network traffic by
storing part of the library content at the users' local caches. The seminal
work on coded caching for single file retrieval by Maddah-Ali and Niesen (MAN)
showed the existence of a global caching gain that scales with the total memory
in the system, in addition to the known local caching gain in uncoded systems.
This paper formulates a novel cache-aided matrix multiplication retrieval
problem, relevant for data analytics and machine learning applications. In the
considered problem, each cache-aided user requests the product of two matrices
from the library. A structure-agnostic solution is to treat each possible
matrix product as an independent file and use the MAN coded caching scheme for
single file retrieval. This paper proposes two structure-aware schemes, which
partition each matrix in the library by either rows or columns and let a subset
of users cache some sub-matrices, that improve on the structure-agnostic
scheme. For the case where the library matrices are "fat" matrices, the
structure-aware row-partition scheme is shown to be order optimal under some
constraint.

11
The categories of this paper are: hep-lat
6
The categories of this paper are: astro-ph
34
The categories of this paper are: chem-ph
0
The categories of this paper are: hep-ph
35
The categories of this paper are: mtrl-th
18
The categories of this paper are: econ
22
The categories of this paper are: chao-dyn
9
The categories of this paper are: nlin
5
The categories of this paper are: gr-qc
17
The categories of this paper are: q-fin
36
The categories of this paper are: cmp-lg
4
The categories of this paper are: cond-mat
15
The categories of this paper are: nucl-ex
8
The categories of this paper are: hep-ex
26
The categories of this paper are: bayes-an
27
The categories of this paper are: comp-gas