English
Related papers

Related papers: Demand Private Coded Caching

200 papers

Recent work by Maddah-Ali and Niesen introduced coded caching which demonstrated the benefits of joint design of storage and transmission policies in content delivery networks. They studied a setup where a server communicates with a set of…

Information Theory · Computer Science 2017-10-12 Vaishakh Ravindrakumar , Parthasarathi Panda , Nikhil Karamchandani , Vinod Prabhakaran

We consider the coded caching problem with an additional privacy constraint that a user should not get any information about the demands of the other users. We first show that a demand-private scheme for $N$ files and $K$ users can be…

Information Theory · Computer Science 2021-01-19 Chinmay Gurjarpadhye , Jithin Ravi , Sneha Kamath , Bikash Kumar Dey , Nikhil Karamchandani

We consider a coded caching problem with multiple demands under a privacy constraint. In this problem, a server with access to \(N\) files serves \(K\) users over a shared link, and each user requests \(L\) distinct files. The privacy…

Information Theory · Computer Science 2026-04-17 Qinyi Lu , Nan Liu , Wei Kang

Coded Caching is an efficient technique to reduce peak hour network traffic. One limitation of known coded caching schemes is that the demands of all users are revealed to their peers in the delivery phase. Schemes that assure privacy for…

Information Theory · Computer Science 2021-02-04 K. K. Krishnan Namboodiri , B. Sundar Rajan

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

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

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 leverages locally cached contents at the end users to reduce the network's peak-time communication load. Coded caching has been shown to achieve significant performance gains compared to uncoded schemes and…

Information Theory · Computer Science 2024-01-17 Yinbin Ma , Daniela Tuninetti

The demand private coded caching problem in a multi-access network with $K$ users and $K$ caches, where each user has access to $L$ neighbouring caches in a cyclic wrap-around manner, is studied. The additional constraint imposed is that…

Information Theory · Computer Science 2021-07-02 K. K. Krishnan Namboodiri , B. Sundar Rajan

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

In the coded caching problem, as originally formulated by Maddah-Ali and Niesen, a server communicates via a noiseless shared broadcast link to multiple users that have local storage capability. In order for a user to decode its demanded…

Information Theory · Computer Science 2022-05-09 Kai Wan , Hua Sun , Mingyue Ji , Daniela Tuninetti , Giuseppe Caire

Coded caching, introduced by Maddah-Ali and Niesen (MAN), is a model where a server broadcasts multicast packets to users with a local cache that is leveraged so as to reduce the peak network communication load. The original MAN model does…

Information Theory · Computer Science 2023-05-12 Yinbin Ma , Daniela Tuninetti

Coded caching is a technique where we utilize multi-casting opportunities to reduce rate in cached networks. One limitation of coded caching schemes is that they reveal the demands of all users to their peers. In this work, we consider…

Information Theory · Computer Science 2019-09-24 Aravind V R , Pradeep Sarvepalli , Andrew Thangaraj

Coded caching schemes on broadcast networks with user caches help to offload traffic from peak times to off-peak times by prefetching information from the server to the users during off-peak times and thus serving the users more efficiently…

Information Theory · Computer Science 2017-08-29 Hari Hara Suthan C , Ishani Chugh , Prasad Krishnan

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

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

We consider a variant of the coded caching problem where users connect to two types of caches, called private and access caches. The problem setting consists of a server with a library of files and a set of access caches. Each user,…

Information Theory · Computer Science 2024-07-02 Dhruv Pratap Singh , Anjana A. Mahesh , B. Sundar Rajan

For a network with one sender, $n$ receivers (users) and $m$ possible messages (files), caching side information at the users allows to satisfy arbitrary simultaneous demands by sending a common (multicast) coded message. In the worst-case…

Information Theory · Computer Science 2014-07-04 Mingyue Ji , Antonia M. Tulino , Jaime Llorca , 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

We consider a variant of the coded caching problem where users connect to two types of caches, called private caches and access caches. The problem setting consists of a server having a library of files and a set of access caches. Every…

Information Theory · Computer Science 2024-08-26 Dhruv Pratap Singh , Anjana A. Mahesh , B. Sundar Rajan
‹ Prev 1 2 3 10 Next ›