English
Related papers

Related papers: Demand Private Coded Caching

200 papers

Under the paradigm of caching, partial data is delivered before the actual requests of users are known. In this paper, this problem is modeled as a canonical distributed source coding problem with side information, where the side…

Information Theory · Computer Science 2016-11-17 Chien-Yi Wang , Sung Hoon Lim , Michael Gastpar

Coded caching is a technique that promises huge reductions in network traffic in content-delivery networks. However, the original formulation and several subsequent contributions in the area, assume that the file requests from the users are…

Information Theory · Computer Science 2020-06-19 Hooshang Ghasemi , Aditya Ramamoorthy

Replicating or caching popular content in memories distributed across the network is a technique to reduce peak network loads. Conventionally, the main performance gain of this caching was thought to result from making part of the requested…

Information Theory · Computer Science 2015-09-08 Mohammad Ali Maddah-Ali , Urs Niesen

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

With changes in privacy laws, there is often a hard requirement for client data to remain on the device rather than being sent to the server. Therefore, most processing happens on the device, and only an altered element is sent to the…

Cryptography and Security · Computer Science 2022-12-27 Ajinkya K Mulay

We study the problem of cache-aided communication for cellular networks with multi-user and multiple antennas at finite signal-to-noise ratio. Users are assumed to have non-symmetric links, modeled by wideband fading channels. We show that…

Information Theory · Computer Science 2018-08-09 Itsik Bergel , Soheil Mohajer

We consider the private information retrieval (PIR) problem from decentralized uncoded caching databases. There are two phases in our problem setting, a caching phase, and a retrieval phase. In the caching phase, a data center containing…

Information Theory · Computer Science 2018-11-28 Yi-Peng Wei , Batuhan Arasli , Karim Banawan , Sennur Ulukus

In order to characterize the fundamental limit of the tradeoff between the amount of cache memory and the delivery transmission rate of multiuser caching systems, various coding schemes have been proposed in the literature. These schemes…

Information Theory · Computer Science 2017-12-25 Kai Zhang , Chao Tian

We consider the problem of cache-aided multi-user private information retrieval (MuPIR). In this problem, $N$ independent files are replicated across $S \geq 2$ non-colluding servers. There are $K$ users, each equipped with cache memory…

Information Theory · Computer Science 2022-12-27 Kanishak Vaidya , B Sundar Rajan

Recent studies show that the coded caching technique can facilitate the wireless content distribution by mitigating the wireless traffic rate during the peak-traffic time, where the contents are partially prefetched to the local cache of…

Networking and Internet Architecture · Computer Science 2014-07-08 Sinong Wang , Xiaohua Tian , Hui Liu

Content delivery networks often employ caching to reduce transmission rates from the central server to the end users. Recently, the technique of coded caching was introduced whereby coding in the caches and coded transmission signals from…

Information Theory · Computer Science 2016-02-16 Hooshang Ghasemi , Aditya Ramamoorthy

We propose a new caching scheme where linear combinations of the file segments are cached at the users, for the cases where the number of files is no greater than the number of users. When a user requests a certain file in the delivery…

Information Theory · Computer Science 2016-05-02 Chao Tian , Jun Chen

For caching with nonuniform file popularity, we aim to characterize the memory-rate tradeoff under uncoded cache placement. We consider the recently proposed Modified Coded Caching Scheme (MCCS) with the optimized cache placement based on…

Information Theory · Computer Science 2021-01-19 Yong Deng , Min Dong

Caching is an efficient way to reduce peak hour network traffic congestion by storing some contents at the user's cache without knowledge of later demands. Coded caching strategy was originally proposed by Maddah-Ali and Niesen to give an…

Information Theory · Computer Science 2018-03-19 Kai Wan , Daniela Tuninetti , Pablo Piantanida , Mingyue Ji

This work presents a new way of exploiting non-uniform file popularity in coded caching networks. Focusing on a fully-connected fully-interfering wireless setting with multiple cache-enabled transmitters and receivers, we show how…

Information Theory · Computer Science 2021-03-23 Eleftherios Lampiris , Berksan Serbetci , Thrasyvoulos Spyropoulos , Giuseppe Caire , Petros Elia

The performance of existing \emph{coded caching} schemes is sensitive to worst channel quality, a problem which is exacerbated when communicating over fading channels. In this paper we address this limitation in the following manner:…

Information Theory · Computer Science 2017-01-27 Apostolos Destounis , Mari Kobayashi , Georgios Paschos , Asma Ghorbel

In this paper, we investigate the transmission latency of the secure aggregation problem in a \emph{wireless} federated learning system with multiple curious servers. We propose a privacy-preserving coded aggregation scheme where the…

Information Theory · Computer Science 2025-07-01 Zhenhao Huang , Kai Liang , Yuanming Shi , Songze Li , Youlong Wu

We consider a cache network in which a single server is connected to multiple users via a shared error free link. The server has access to a database with $N$ files of equal length $F$, and serves $K$ users each with a cache memory of $MF$…

Information Theory · Computer Science 2017-05-24 Jesús Gómez-Vilardebó

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

We consider the problem of private information retrieval (PIR) of a single message out of $K$ messages from $N$ replicated and non-colluding databases where a cache-enabled user (retriever) of cache-size $S$ possesses side information in…

Information Theory · Computer Science 2018-06-05 Yi-Peng Wei , Sennur Ulukus