English
Related papers

Related papers: Cache-Aided Matrix Multiplication Retrieval

200 papers

Coded caching has the potential to greatly reduce network traffic by leveraging the cheap and abundant storage available in end-user devices so as to create multicast opportunities in the delivery phase. In the seminal work by Maddah-Ali…

Information Theory · Computer Science 2020-01-13 Kai Wan , Hua Sun , Mingyue Ji , Daniela Tuninetti , Giuseppe Caire

Coded Caching, proposed by Maddah-Ali and Niesen (MAN), has the potential to reduce network traffic by pre-storing content in the users' local memories when the network is underutilized and transmitting coded multicast messages that…

Information Theory · Computer Science 2021-04-14 Kai Wan , Hua Sun , Mingyue Ji , Daniela Tuninetti , Giuseppe Caire

The well known Maddah-Ali-Niesen (MAN) coded caching scheme for users with dedicated cache is extended for use in multi-access coded cache scheme where the number of users need not be same as the number of caches in the system. The well…

Information Theory · Computer Science 2021-05-14 Pooja Nayak Muralidhar , Digvijay Katyal , B. Sundar Rajan

The coded caching scheme originally proposed by Maddah-Ali and Niesen (MAN) transmits coded multicast messages from a server to users equipped with caches via a capacitated shared-link and was shown to be information theoretically optimal…

Information Theory · Computer Science 2020-08-21 Mozhgan Bayat , Kai Wan , Giuseppe Caire

We study the problem of coded caching when the server has access to several libraries and each user makes independent requests from every library. The single-library scenario has been well studied and it has been proved that coded caching…

Information Theory · Computer Science 2016-01-25 Saeid Sahraei , Michael Gastpar

Caching is an efficient way to reduce peak-hour network traffic congestion by storing some contents at user's local cache without knowledge of later demands. Maddah-Ali and Niesen initiated a fundamental study of caching systems; they…

Information Theory · Computer Science 2015-11-10 Kai Wan , Daniela Tuninetti , Pablo Piantanida

Caching is an efficient way to reduce network traffic congestion during peak hours by storing some content at the user's local cache memory without knowledge of later demands. For the shared-link caching model, Maddah-Ali and Niesen (MAN)…

Information Theory · Computer Science 2020-06-22 Kai Wan , Giuseppe Caire

Coded caching aims to minimize the network's peak-time communication load by leveraging the information pre-stored in the local caches at the users. The original single file retrieval setting by Maddah-Ali and Niesen has been recently…

Information Theory · Computer Science 2021-02-04 Yinbin Ma , Daniela Tuninetti

The coded caching scheme proposed by Maddah-Ali and Niesen (MAN) transmits coded multicast messages to users equipped with caches and it is known to be optimal within a constant factor. This work extends this caching scheme to two-hop relay…

Information Theory · Computer Science 2019-03-15 Mozhgan Bayat , Kai Wan , Giuseppe Caire

Caching appears to be an efficient way to reduce peak hour network traffic congestion by storing some content at the user's cache without knowledge of later demands. Recently, Maddah-Ali and Niesen proposed a two-phase, placement and…

Information Theory · Computer Science 2016-01-28 Kai Wan , Daniela Tuninetti , Pablo Piantanida

In this paper, we study the coded caching scheme for the $(L, K, M, N)$ multi-user information retrieval (MIR) system, which consists of a content library containing $N$ files, a base station (BS) with $L$ antennas that cannot access the…

Information Theory · Computer Science 2025-01-23 Junyi Wang , Quan Zang , Jinyu Wang , Minquan Cheng

Coded caching is a technique that generalizes conventional caching and promises significant reductions in traffic over caching networks. However, the basic coded caching scheme requires that each file hosted in the server be partitioned…

Information Theory · Computer Science 2018-02-20 Li Tang , Aditya Ramamoorthy

This work investigates a system where each user aims to retrieve a scalar linear function of the files of a library, which are Maximum Distance Separable coded and stored at multiple distributed servers. The system needs to guarantee robust…

Information Theory · Computer Science 2021-08-24 Qifa Yan , Daniela Tuninetti

Coded caching is a technique that leverages locally cached contents at the users to reduce the network's peak-time communication load. Coded caching achieves significant performance gains compared to uncoded caching schemes and is thus a…

Information Theory · Computer Science 2022-02-04 Yinbin Ma , Daniela Tuninetti

Matrix multiplication is a fundamental building block for large scale computations arising in various applications, including machine learning. There has been significant recent interest in using coding to speed up distributed matrix…

Information Theory · Computer Science 2019-05-17 Wei-Ting Chang , Ravi Tandon

Caching is an efficient way to reduce network traffic congestion during peak hours, by storing some content at the user's local cache memory, even without knowledge of user's later demands. Maddah-Ali and Niesen proposed a two-phase…

Information Theory · Computer Science 2020-01-15 Kai Wan , Daniela Tuninetti , Pablo Piantanida

We consider the coded caching problem with shared caches where several users share a cache, but each user has access to only a single cache. For this network, the fundamental limits of coded caching are known for centralized and…

Information Theory · Computer Science 2021-07-02 Elizabath Peter , B. Sundar Rajan

The multiaccess coded caching (MACC) system, as formulated by Hachem {\it et al.}, consists of a central server with a library of $N$ files, connected to $K$ cache-less users via an error-free shared link, and $K$ cache nodes, each equipped…

Information Theory · Computer Science 2026-01-19 Wenbo Huang , Minquan Cheng , Kai Wan , Xiaojun Li , Robert Caiming Qiu , Giuseppe Caire

Coded caching is a technique where multicasting and coding opportunities are utilized to achieve better rate-memory tradeoff in cached networks. A crucial parameter in coded caching is subpacketization, which is the number of parts a file…

Information Theory · Computer Science 2022-04-06 V R Aravind , Pradeep Kiran Sarvepalli , Andrew Thangaraj

This paper studies a novel multi-access coded caching (MACC) model in the two-dimensional (2D) topology, which is a generalization of the one-dimensional (1D) MACC model proposed by Hachem et al. The 2D MACC model is formed by a server…

Information Theory · Computer Science 2022-06-24 Mingming Zhang , Kai Wan , Minquan Cheng , Giuseppe Caire
‹ Prev 1 2 3 10 Next ›