English
Related papers

Related papers: Characterizing the Optimal Memory-Rate Tradeoff in…

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, 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 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 study a multi-access variant of the popular coded caching framework, which consists of a central server with a catalog of $N$ files, $K$ caches with limited memory $M$, and $K$ users such that each user has access to $L$ consecutive…

Information Theory · Computer Science 2020-03-13 Kota Srinivas Reddy , Nikhil Karamchandani

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

The idea of coded caching was introduced by Maddah-Ali and Niesen who demonstrated the advantages of coding in caching problems. To capture the essence of the problem, they introduced the $(N, K)$ canonical cache network in which $K$ users…

Information Theory · Computer Science 2021-02-10 Vijith Kumar K P , Brijesh Kumar Rai , Tony Jacob

A new scheme for the problem of centralized coded caching with non-uniform demands is proposed. The distinguishing feature of the proposed placement strategy is that it admits equal sub-packetization for all files while allowing the users…

Information Theory · Computer Science 2019-07-26 Saeid Sahraei , Pierre Quinton , Michael Gastpar

The idea of coded caching for content distribution networks was introduced by Maddah-Ali and Niesen, who considered the canonical $(N, K)$ cache network in which a server with $N$ files satisfy the demands of $K$ users (equipped with…

Information Theory · Computer Science 2021-01-26 Vijith Kumar K P , Brijesh Kumar Rai , Tony Jacob

A centralized coded caching system, consisting of a server delivering N popular files, each of size F bits, to K users through an error-free shared link, is considered. It is assumed that each user is equipped with a local cache memory with…

Information Theory · Computer Science 2016-12-15 Mohammad Mohammadi Amiri , Deniz Gunduz

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 multi-access variant of the coded caching problem with $N$ files, $K$ users and $K$ caches, where each user has access to $L$ neighbouring caches in a cyclic wrap-around manner, is considered. A cut-set based lower bound on the optimal…

Information Theory · Computer Science 2022-01-25 K. K. Krishnan Namboodiri , B. Sundar Rajan

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

We consider a basic cache network, in which a single server is connected to multiple users via a shared bottleneck link. The server has a database of files (content). Each user has an isolated memory that can be used to cache content in a…

Information Theory · Computer Science 2019-02-19 Qian Yu , Mohammad Ali Maddah-Ali , A. Salman Avestimehr

This work considers the combinatorial multi-access coded caching problem introduced in the recent work by Muralidhar \textit{et al.} [P. N. Muralidhar, D. Katyal, and B. S. Rajan, ``Maddah-Ali-Niesen scheme for multi-access coded caching,''…

Information Theory · Computer Science 2024-01-18 K. K. Krishnan Namboodiri , B. Sundar Rajan

For a caching system with multiple users, we aim to characterize the memory-rate tradeoff for caching with uncoded cache placement, under nonuniform file popularity. Focusing on the modified coded caching scheme (MCCS) recently proposed by…

Information Theory · Computer Science 2022-07-28 Yong Deng , Min Dong

This paper presents a new achievable scheme for coded caching systems with $\mathsf{N}$ files, $\mathsf{K}=\mathsf{N}$ users, and cache size $\mathsf{M}=1/(\mathsf{N}-1)$. The scheme employs linear coding during the cache placement phase,…

Information Theory · Computer Science 2024-06-11 Yinbin Ma , Daniela Tuninetti

This paper studies the fundamental limits of the shared-link coded caching problem with correlated files, where a server with a library of $N$ files communicates with $K$ users who can locally cache $M$ files. Given an integer $r \in [N]$,…

Information Theory · Computer Science 2021-06-15 Kai Wan , Daniela Tuninetti , Mingyue Ji , Giuseppe Caire

This paper studies the fundamental limits of caching in a network with two receivers and two files generated by a two-component discrete memoryless source with arbitrary joint distribution. Each receiver is equipped with a cache of equal…

Information Theory · Computer Science 2017-05-15 Parisa Hassanzadeh , Antonia Tulino , Jaime Llorca , Elza Erkip

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

An information-theoretic lower bound is developed for the caching system studied by Maddah-Ali and Niesen. By comparing the proposed lower bound with the decentralized coded caching scheme of Maddah-Ali and Niesen, the optimal memory--rate…

Information Theory · Computer Science 2016-01-22 Chien-Yi Wang , Sung Hoon Lim , Michael Gastpar
‹ Prev 1 2 3 10 Next ›