Conference PaperCache-Aided Scalar Linear Function RetrievalWan, Kai; Sun, Hua; Ji, Mingyue; Tuninetti, Daniela; Caire, GiuseppeIn the shared-link coded caching problem, formulated by Maddah-Ali and Niesen (MAN), each cache-aided user demands one file (i.e., single file retrieval). This paper generalizes the MAN problem so as to allow users to request scalar linear functions (aka, linear combinations with scalar coefficients) of the files. We propose a novel coded delivery scheme, based on MAN uncoded cache placement, that allows for the decoding of arbitrary scalar linear functions of the files on arbitrary finite fields. Surprisingly, it is shown that the load for cache-aided scalar linear function retrieval depends on the number of linearly independent functions that are demanded, akin to the cache-aided single-file retrieval problem where the load depends on the number of distinct file requests. The proposed scheme is proved to be optimal under the constraint of uncoded cache placement, in terms of worst-case load, and within a factor 2 otherwise.2020-08-24101880662020 IEEE International Symposium on Information Theory (ISIT)1717 to 1722https://doi.org/10.1109/ISIT44484.2020.91739971824558; 1817154; 1910309National Science Foundation