|| A General Coded Caching Scheme for Scalar Linear Function Retrieval
||Yinbin Ma, Daniela Tuninetti, University of Illinois at Chicago, United States|
||D6-S6-T1: Coded Caching for Computing
||Monday, 19 July, 23:40 - 00:00
||Tuesday, 20 July, 00:00 - 00:20
Coded caching aims to minimize network peak load by leveraging the side information stored in users. Kai et al. proposed a feasible scheme for the coded caching model with linear function retrieval, which achieves the optimal load under the constraint of uncoded placement. However, the question to characterize both encoding and decoding coefficients remains to be solved. We reason these coefficients with graphs and show that these constraints among the coefficients essentially are cycles in graphs. By solving these constraints with spanning trees, we obtain a general scheme for the linear retrieval problem.