Coded caching with linear subpacketization is possible using Ruzsa-Szemredi graphs.

Karthikeyan Shanmugam, Antonia M. Tulino, Alexandros G. Dimakis

Browse the full ISIT paper archive.