中文
相关论文

相关论文: Cache-Aided Multi-User Private Information Retriev…

200 篇论文

We present a general framework for Private Information Retrieval (PIR) from arbitrary coded databases, that allows one to adjust the rate of the scheme according to the suspected number of colluding servers. If the storage code is a…

信息论 · 计算机科学 2018-08-02 Ragnar Freij-Hollanti , Oliver Gnilke , Camilla Hollanti , David Karpuk

The work by Maddah-Ali and Niesen demonstrated the benefits in reducing the transmission rate in a noiseless broadcast network by joint design of caching and delivery schemes. In their setup, each user learns the demands of all other users…

信息论 · 计算机科学 2019-09-10 Sneha Kamath

Multi-server single-message private information retrieval is studied in the presence of side information. In this problem, $K$ independent messages are replicatively stored at $N$ non-colluding servers. The user wants to privately download…

信息论 · 计算机科学 2024-09-10 Su Li , Michael Gastpar

We consider multi-access coded caching problem introduced by Hachem et.al., where each user has access to $L$ neighboring caches in a cyclic wrap-around fashion. We focus on the deterministic schemes for a specific class of multi-access…

信息论 · 计算机科学 2021-02-26 Shanuja Sasi , B. Sundar Rajan

We consider the problem of private information retrieval from $N$ \emph{storage-constrained} databases. In this problem, a user wishes to retrieve a single message out of $M$ messages (of size $L$) without revealing any information about…

信息论 · 计算机科学 2019-08-30 Karim Banawan , Batuhan Arasli , Sennur Ulukus

Private information retrieval (PIR) protocols allow a user to retrieve entries of a database without revealing the index of the desired item. Information-theoretical privacy can be achieved by the use of several servers and specific…

信息论 · 计算机科学 2018-09-05 Julien Lavauzelle

In the private information retrieval (PIR) problem, a user wants to retrieve a file from a database without revealing any information about the desired file's identity to the servers that store the database. In this paper, we study the PIR…

信息论 · 计算机科学 2021-05-18 Bar Sadeh , Yujie Gu , Itzhak Tamo

This work investigates a system where each user aims to retrieve a scalar linear function of the files of a library, which are Maximum Distance Separable coded and stored at multiple distributed servers. The system needs to guarantee robust…

信息论 · 计算机科学 2021-08-24 Qifa Yan , Daniela Tuninetti

In the conventional robust $T$-colluding private information retrieval (PIR) system, the user needs to retrieve one of the possible messages while keeping the identity of the requested message private from any $T$ colluding servers.…

信息论 · 计算机科学 2021-12-13 Ruida Zhou , Chao Tian , Hua Sun , James Plank

We study the capacity of quantum private information retrieval (QPIR) with multiple servers. In the QPIR problem with multiple servers, a user retrieves a classical file by downloading quantum systems from multiple servers each of which…

量子物理 · 物理学 2021-01-21 Seunghoan Song , Masahito Hayashi

We consider the problem of private information retrieval (PIR) of a single message out of $K$ messages from $N$ non-colluding and non-replicated databases. Different from the majority of the existing literature, which considers the case of…

信息论 · 计算机科学 2019-01-03 Karim Banawan , Sennur Ulukus

Quantum private information retrieval (QPIR) is a protocol in which a user retrieves one of multiple classical files by downloading quantum systems from non-communicating $\mathsf{n}$ servers each of which contains a copy of all files,…

量子物理 · 物理学 2021-02-02 Seunghoan Song , Masahito Hayashi

We study the decentralized caching scheme in a two-layer network, which includes a sever, multiple helpers, and multiple users. Basically, the proposed caching scheme consists of two phases, i.e, placement phase and delivery phase. In the…

信息论 · 计算机科学 2018-10-12 Lin Zhang , Zhao Wang , Ming Xiao , Gang Wu , Ying-Chaang Liang , Shaoqian Li

We consider the cache-aided multiple-input single-output (MISO) broadcast channel, which consists of a server with $L$ antennas and $K$ single-antenna users, where the server contains $N$ files of equal length and each user is equipped with…

信息论 · 计算机科学 2022-03-04 Ting Yang , Kai Wan , Minquan Cheng , Giuseppe Caire

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…

信息论 · 计算机科学 2021-01-19 Chinmay Gurjarpadhye , Jithin Ravi , Sneha Kamath , Bikash Kumar Dey , Nikhil Karamchandani

In the private information retrieval (PIR) problem a user wishes to retrieve, as efficiently as possible, one out of $K$ messages from $N$ non-communicating databases (each holds all $K$ messages) while revealing nothing about the identity…

信息论 · 计算机科学 2017-02-28 Hua Sun , Syed A. Jafar

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

We reformulate the definition of privacy in the private information retrieval (PIR) problem to accommodate flexible privacy requirements. We focus on graph-replicated PIR, with a generalized privacy requirement, instead of requiring all…

信息论 · 计算机科学 2026-05-12 Mohamed Nomeir , Shreya Meel , Sennur Ulukus

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

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