中文
相关论文

相关论文: Demand-Private Coded Caching and the Exact Trade-o…

200 篇论文

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…

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,…

信息论 · 计算机科学 2024-07-02 Dhruv Pratap Singh , Anjana A. Mahesh , B. Sundar Rajan

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…

信息论 · 计算机科学 2017-08-29 Hari Hara Suthan C , Ishani Chugh , Prasad Krishnan

This work investigates the problem of demand privacy against colluding users for shared-link coded caching systems, where no subset of users can learn any information about the demands of the remaining users. The notion of privacy used here…

信息论 · 计算机科学 2020-12-07 Qifa Yan , Daniela Tuninetti

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…

信息论 · 计算机科学 2021-07-01 Dequan Liang , Kai Wan , Minquan Cheng , 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…

信息论 · 计算机科学 2024-01-17 Yinbin Ma , Daniela Tuninetti

We consider the cache problem introduced by Maddah-ali and Niesen [1] for the $(N,K)=(3,3)$ case, and use the computer-aided approach to derive the tight linear memory-rate trade-off. Two lower bounds $10M+6R\geq 15$ and $5M+4R\geq 9$ are…

信息论 · 计算机科学 2020-05-13 Daming Cao , Yinfei Xu

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…

信息论 · 计算机科学 2019-02-19 Qian Yu , Mohammad Ali Maddah-Ali , A. Salman Avestimehr

Coded 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. The goal of coded caching design is to minimize the…

信息论 · 计算机科学 2020-05-05 Minquan Cheng , Dequan Liang , Ruizhong Wei

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…

信息论 · 计算机科学 2023-05-12 Yinbin Ma , Daniela Tuninetti

Caching at the network edge has emerged as a viable solution for alleviating the severe capacity crunch in modern content centric wireless networks by leveraging network load-balancing in the form of localized content storage and delivery.…

信息论 · 计算机科学 2016-06-15 Avik Sengupta , Ravi Tandon

We consider the classical coded caching problem as defined by Maddah-Ali and Niesen, where a server with a library of $N$ files of equal size is connected to $K$ users via a shared error-free link. Each user is equipped with a cache with…

信息论 · 计算机科学 2018-07-10 Sian Jin , Ying Cui , Hui Liu , Giuseppe Caire

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…

信息论 · 计算机科学 2021-01-19 Yong Deng , Min Dong

Maddah-Ali and Niesen, in a seminal paper, introduced the notion of coded caching. The exact nature of the fundamental limits in this context has remained elusive even as several approximate characterizations have been found. A new optimal…

信息论 · 计算机科学 2019-05-22 Vijith Kumar K P , Brijesh Kumar Rai , Tony Jacob

This paper considers the secretive coded caching problem with shared caches in which no user must have access to the files that it did not demand. In a shared cache network, the users are served by a smaller number of helper caches and each…

信息论 · 计算机科学 2021-10-22 Elizabath Peter , K. K. Krishnan Namboodiri , B. Sundar Rajan

This work studies the coded caching problem in a setting where the users are simultaneously endowed with a private cache and a shared cache. The setting consists of a server connected to a set of users, assisted by a smaller number of…

信息论 · 计算机科学 2024-03-26 Elizabath Peter , K. K. Krishnan Namboodiri , B. Sundar Rajan

Coded caching technique is an efficient approach to reduce the transmission load in networks and has been studied in heterogeneous network settings in recent years. In this paper, we consider a new widespread caching system called…

信息论 · 计算机科学 2022-12-29 Minquan Cheng , Jinwei Xu , Mingming Zhang , Youlong Wu

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…

信息论 · 计算机科学 2024-08-26 Dhruv Pratap Singh , Anjana A. Mahesh , B. Sundar Rajan

A cache-aided compression problem with perfect privacy is studied, where a server has access to a database of $N$ files, $(Y_1,...,Y_N)$, each of size $F$ bits. The server is connected to $K$ users through a shared link, where each user has…

信息论 · 计算机科学 2025-06-17 Amirreza Zamani , Mikael Skoglund

This paper considers the problem of multi-server Private Linear Computation, under the joint and individual privacy guarantees. In this problem, identical copies of a dataset comprised of $K$ messages are stored on $N$ non-colluding…

信息论 · 计算机科学 2021-08-24 Nahid Esmati , Anoosheh Heidarzadeh