中文
相关论文

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

200 篇论文

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…

信息论 · 计算机科学 2014-07-04 Mingyue Ji , Antonia M. Tulino , Jaime Llorca , Giuseppe Caire

This work introduces a multi-antenna coded caching problem in a two-dimensional multi-access network, where a server with $L$ transmit antennas and $N$ files communicates to $K_1K_2$ users, each with a single receive antenna, through a…

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

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…

信息论 · 计算机科学 2022-02-04 Yinbin Ma , Daniela Tuninetti

We consider the problem of \emph{secretive coded caching} in a shared cache setup where the number of users accessing a particular \emph{helper cache} is more than one, and every user can access exactly one helper cache. In secretive coded…

信息论 · 计算机科学 2021-07-02 Shreya Shrestha Meel , B. Sundar Rajan

The decentralized coded caching was introduced in [M.~A. Maddah-Ali and U.~Niesen, `Decentralized coded caching attains order-optimal memory-rate tradeoff,' \emph{IEEE/ACM Trans. Networking}, vol.~23, no.~4, pp. 1029--1040, Aug. 2015] in…

信息论 · 计算机科学 2019-03-07 Nujoom Sageer Karat , B. Sundar Rajan

Private information retrieval (PIR) allows a user to retrieve a desired message from a set of databases without revealing the identity of the desired message. The replicated databases scenario was considered by Sun and Jafar, 2016, where…

信息论 · 计算机科学 2018-10-25 Mohamed Adel Attia , Deepak Kumar , Ravi Tandon

In the problem of cache-aided multiuser private information retrieval (MuPIR), a set of $K_{\rm u}$ cache-equipped users wish to privately download a set of messages from $N$ distributed databases each holding a library of $K$ messages. The…

信息论 · 计算机科学 2021-02-05 Xiang Zhang , Kai Wan , Hua Sun , Mingyue Ji , Giuseppe Caire

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…

信息论 · 计算机科学 2017-06-23 Urs Niesen , Mohammad Ali Maddah-Ali

Caching is a promising solution to satisfy the ongoing explosive demands for multi-media traffics. Recently, Maddah-Ali and Niesen proposed both centralized and de-centralized coded caching schemes, which are able to attain significant…

信息论 · 计算机科学 2017-08-02 Qifa Yan , Xiaohu Tang , Qingchun Chen

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…

信息论 · 计算机科学 2015-11-10 Kai Wan , Daniela Tuninetti , Pablo Piantanida

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…

信息论 · 计算机科学 2017-12-25 Kai Zhang , Chao Tian

We introduce the problem of private information delivery (PID), comprised of $K$ messages, a user, and $N$ servers (each holds $M\leq K$ messages) that wish to deliver one out of $K$ messages to the user privately, i.e., without revealing…

信息论 · 计算机科学 2019-03-26 Hua Sun

It was recently observed in [1], that in index coding, learning the coding matrix used by the server can pose privacy concerns: curious clients can extract information about the requests and side information of other clients. One approach…

信息论 · 计算机科学 2018-10-16 Mohammed Karmoose , Linqi Song , Martina Cardone , Christina Fragouli

Coded caching scheme recently has become quite popular in the wireless network due to its effectively reducing the transmission amount (denote such an amount by $R$) during peak traffic times. However to realize a coded caching scheme, each…

信息论 · 计算机科学 2018-06-26 Minquan Cheng , Jing Jiang , Qifa Yan , Xiaohu Tang

Information theoretic analysis of a coded caching system is considered, in which a server with a database of N equal-size files, each F bits long, serves K users. Each user is assumed to have a local cache that can store M files, i.e.,…

信息论 · 计算机科学 2016-05-09 Mohammad Mohammadi Amiri , Qianqian Yang , Deniz Gunduz

In this paper, we consider the multi-server setting of Private Information Retrieval with Private Coded Side Information (PIR-PCSI) problem. In this problem, there is a database of $K$ messages whose copies are replicated across $N$…

信息论 · 计算机科学 2019-06-28 Fatemeh Kazemi , Esmaeil Karimi , Anoosheh Heidarzadeh , Alex Sprintson

One of the famous problems in communications was the so-called "PN" problem in the Broadcast Channel, which refers to the setting where a fixed set of users provide perfect Channel State Information (CSI) to a multi-antenna transmitter,…

信息论 · 计算机科学 2021-02-26 Antonio Bazco-Nogueras , Petros Elia

To address the exponentially rising demand for wireless content, use of caching is emerging as a potential solution. It has been recently established that joint design of content delivery and storage (coded caching) can significantly…

信息论 · 计算机科学 2016-01-01 Jad Hachem , Nikhil Karamchandani , Suhas Diggavi

We consider the canonical {\em shared link network} formed by a source node, hosting a library of $m$ information messages (files), connected via a noiseless common link to $n$ destination nodes (users), each with a cache of size M files.…

信息论 · 计算机科学 2015-02-12 Mingyue Ji , Antonia M. Tulino , Jaime Llorca , Giuseppe Caire

We consider the multi-access coded caching problem, which contains a central server with $N$ files, $K$ caches with $M$ units of memory each and $K$ users where each one is connected to $L (\geq 1)$ consecutive caches, with a cyclic…

信息论 · 计算机科学 2023-05-10 Srinivas Reddy Kota , Nikhil Karamchandani