English
Related papers

Related papers: Subpacketization in Coded Caching with Demand Priv…

200 papers

We investigate the demand private coded caching problem, which is an $(N,K)$ coded caching problem with $N$ files, $K$ users, each equipped with a cache of size $M$, and an additional privacy constraint on user demands. We first present a…

Information Theory · Computer Science 2024-05-07 Qinyi Lu , Nan Liu , Wei Kang

Caching is a technique to reduce the communication load in peak hours by prefetching contents during off-peak hours. An information-theoretic framework for coded caching was introduced by Maddah-Ali and Niesen in a recent work, where it was…

Information Theory · Computer Science 2021-09-07 Shuo Shao , Jesús Gómez-Vilardebó , Kai Zhang , Chao Tian

We consider a network consisting of a file server connected through a shared link to a number of users, each equipped with a cache. Knowing the popularity distribution of the files, the goal is to optimally populate the caches such as to…

Information Theory · Computer Science 2017-06-23 Urs Niesen , Mohammad Ali Maddah-Ali

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

The coded caching problem with secrecy constraint i.e., the users should not be able to gain any information about the content of the files that they did not demand, is known as the secretive coded caching problem. This was proposed by…

Information Theory · Computer Science 2021-07-02 Shreya Shrestha Meel , B. Sundar Rajan

Coded caching is a problem where encoded broadcasts are used to satisfy users requesting popular files and having caching capabilities. Recent work by Maddah-Ali and Niesen showed that it is possible to satisfy a scaling number of users…

Information Theory · Computer Science 2017-01-26 Karthikeyan Shanmugam , Antonia M. Tulino , Alexandros G. Dimakis

Centralized coded caching problem is studied for the two-user scenario, considering heterogeneous cache capacities at the users and private channels from the server to the users, in addition to a shared channel. Optimal caching and delivery…

Information Theory · Computer Science 2019-01-07 Daming Cao , Deyao Zhang , Pengyao Chen , Nan Liu , Wei Kang , Deniz Gündüz

The distributed coded caching problem has been studied extensively in the recent past. While the known coded caching schemes achieve an improved transmission rate, they violate the privacy of the users since in these schemes the demand of…

Information Theory · Computer Science 2020-02-20 Sneha Kamath , Jithin Ravi , Bikash Kumar Dey

Recently it was shown that the seminal Maddah-Ali and Niesen (MAN) coded caching scheme leaks the demand information of each user to the others. Many works have considered coded caching with demand privacy, while each non-trivial existing…

Information Theory · Computer Science 2023-11-03 Ali Gholami , Kai Wan , Hua Sun , Mingyue Ji , Giuseppe Caire

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

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

We investigate the demand private coded caching problem, which is an $(N,K)$ coded caching problem with $N$ files, $K$ users, each equipped with a cache of size $M$, and an additional privacy constraint on user demands, i.e., each user can…

Information Theory · Computer Science 2025-04-28 Qinyi Lu , Nan Liu , Wei Kang , Chunguo Li

Consider a centralized caching network with a single server and $K$ users. The server has a database of $N$ files with each file being divided into $F$ packets ($F$ is known as subpacketization), and each user owns a local cache that can…

Information Theory · Computer Science 2020-01-22 Wentu Song , Kui Cai , Long Shi

Coded caching is a promising technique to create coded multicast opportunities for cache-aided networks. By splitting each file into $F$ equal packets (i.e., the subpacketization level $F$) and letting each user cache a set of packets, the…

Information Theory · Computer Science 2025-10-28 Minquan Cheng , Yifei Huang , Youlong Wu , Jinyan Wang

Content delivery networks store information distributed across multiple servers, so as to balance the load and avoid unrecoverable losses in case of node or disk failures. Coded caching has been shown to be a useful technique which can…

Information Theory · Computer Science 2016-11-22 Tianqiong Luo , Vaneet Aggarwal , Borja Peleato

Coded caching was introduced as a technique of systematically exploiting locally available storage at the clients to increase the channel throughput via coded transmissions. Most known coded caching schemes in literature enable large gains…

Information Theory · Computer Science 2019-03-08 Hari Hara Suthan Chittoor , Prasad Krishnan

Coded caching utilizes pre-fetching during off-peak hours and multi-casting for delivery in order to balance the traffic load in communication networks. Several works have studied the achievable peak and average rates under different…

Information Theory · Computer Science 2022-01-27 Ciyuan Zhang , Su Wang , Vaneet Aggarwal , Borja Peleato

Coded caching is an effective technique to reduce the redundant traffic in wireless networks. The existing coded caching schemes require the splitting of files into a possibly large number of subfiles, i.e., they perform coded subfile…

Information Theory · Computer Science 2019-02-06 Seyed Ali Saberali , Lutz Lampe , Ian Blake

The capacity of caching networks has received considerable attention in the past few years. A particularly studied setting is the shared link caching network, in which a single source with access to a file library communicates with multiple…

Information Theory · Computer Science 2015-11-25 Mingyue Ji , Antonia Tulino , Jaime Llorca , Giuseppe Caire

Recently Hachem et al. formulated a multiaccess coded caching model which consists of a central server connected to $K$ users via an error-free shared link, and $K$ cache-nodes. Each cache-node is equipped with a local cache and each user…

Information Theory · Computer Science 2021-07-01 Dequan Liang , Kai Wan , Minquan Cheng , Giuseppe Caire