中文
相关论文

相关论文: A New Design of Cache-aided Multiuser Private Info…

200 篇论文

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…

信息论 · 计算机科学 2016-01-28 Kai Wan , Daniela Tuninetti , Pablo Piantanida

We consider the problem of private information retrieval (PIR) over a distributed storage system. The storage system consists of $N$ non-colluding databases, each storing a coded version of $M$ messages. In the PIR problem, the user wishes…

信息论 · 计算机科学 2016-09-27 Karim Banawan , Sennur Ulukus

We formulate a new variant of the private information retrieval (PIR) problem where the user is pliable, i.e., interested in any message from a desired subset of the available dataset, denoted as pliable private information retrieval…

信息论 · 计算机科学 2022-06-14 Sarah A. Obead , Jörg Kliewer

This paper revisits the problem of multi-server Private Information Retrieval with Private Side Information (PIR-PSI). In this problem, $N$ non-colluding servers store identical copies of $K$ messages, each comprising $L$ symbols from…

信息论 · 计算机科学 2024-01-31 Leila Erhili , Anoosheh Heidarzadeh

In this paper, we study the coded caching scheme for the $(L, K, M, N)$ multi-user information retrieval (MIR) system, which consists of a content library containing $N$ files, a base station (BS) with $L$ antennas that cannot access the…

信息论 · 计算机科学 2025-01-23 Junyi Wang , Quan Zang , Jinyu Wang , Minquan Cheng

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 this paper, we study the multi-server setting of the \emph{Private Information Retrieval with Coded Side Information (PIR-CSI)} problem. In this problem, there are $K$ messages replicated across $N$ servers, and there is a user who…

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

This paper investigates reducing sub-packetization of capacity-achieving schemes for uncoded Storage Constrained Private Information Retrieval (SC-PIR) systems. In the SC-PIR system, a user aims to retrieve one out of $K$ files from $N$…

信息论 · 计算机科学 2021-02-17 Jinbao Zhu , Qifa Yan , Xiaohu Tang , Ying Miao

We consider the problem of private information retrieval (PIR) of a single message out of $K$ messages from $N$ replicated and non-colluding databases where a cache-enabled user (retriever) of cache-size $S$ possesses side information in…

信息论 · 计算机科学 2018-06-05 Yi-Peng Wei , Sennur Ulukus

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

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…

信息论 · 计算机科学 2026-04-17 Qinyi Lu , Nan Liu , Wei Kang

We consider a multi-user variant of the private information retrieval problem described as follows. Suppose there are $D$ users, each of which wants to privately retrieve a distinct message from a server with the help of a trusted agent. We…

信息论 · 计算机科学 2019-02-05 Anoosheh Heidarzadeh , Swanand Kadhe , Salim El Rouayheb , Alex Sprintson

We present a private information retrieval (PIR) scheme that allows a user to retrieve a single message from an arbitrary number of databases by colluding with other users while hiding the desired message index. This scheme is of particular…

信息论 · 计算机科学 2020-10-29 William Barnhart , Zhi Tian

In the classical private information retrieval (PIR) setup, a user wants to retrieve a file from a database or a distributed storage system (DSS) without revealing the file identity to the servers holding the data. In the quantum PIR (QPIR)…

信息论 · 计算机科学 2020-08-10 Matteo Allaix , Lukas Holzbaur , Tefjol Pllaha , Camilla Hollanti

We study the problem of Private Information Retrieval (PIR) in the presence of prior side information. The problem setup includes a database of $K$ independent messages possibly replicated on several servers, and a user that needs to…

信息论 · 计算机科学 2017-09-04 Swanand Kadhe , Brenden Garcia , Anoosheh Heidarzadeh , Salim El Rouayheb , Alex Sprintson

In private information delivery (PID) problem, there are $K$ messages stored across $N$ servers, each capable of storing $M$ messages and a user. Servers want to convey one of the $K$ messages to the user without revealing the identity…

信息论 · 计算机科学 2022-02-09 Kanishak Vaidya , B Sundar Rajan

We study Private Information Retrieval with Side Information (PIR-SI) in the single-server multi-message setting. In this setting, a user wants to download $D$ messages from a database of $K\geq D$ messages, stored on a single server,…

信息论 · 计算机科学 2018-07-27 Anoosheh Heidarzadeh , Brenden Garcia , Swanand Kadhe , Salim El Rouayheb , Alex Sprintson

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

Suppose there are $N$ distributed databases each storing a full set of $M$ independent files. A user wants to retrieve $r$ out of the $M$ files without revealing the identity of the $r$ files. When $r=1$ it is the classic problem of private…

信息论 · 计算机科学 2017-04-12 Zhifang Zhang , Jingke Xu

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…

信息论 · 计算机科学 2021-07-02 K. K. Krishnan Namboodiri , B. Sundar Rajan