English
Related papers

Related papers: Private Information Retrieval From a Cellular Netw…

200 papers

The ever-growing end user data demands, and the simultaneous reductions in memory costs are fueling edge-caching deployments. Caching at the edge is substantially different from that at the core and needs to take into account the nature of…

Networking and Internet Architecture · Computer Science 2023-10-24 Guocong Quan , Atilla Eryilmaz , Ness Shroff

In this work we consider the problem of an optimal geographic placement of content in wireless cellular networks modelled by Poisson point processes. Specifically, for the typical user requesting some particular content and whose popularity…

Networking and Internet Architecture · Computer Science 2016-01-29 Bartlomiej Blaszczyszyn , Anastasios Giovanidis

The problem of private information retrieval (PIR) is to retrieve one message out of $K$ messages replicated at $N$ databases, without revealing the identity of the desired message to the databases. We consider the problem of PIR with…

Information Theory · Computer Science 2017-10-04 Qiwen Wang , Mikael Skoglund

In a distributed storage system, private information retrieval (PIR) guarantees that a user retrieves one file from the system without revealing any information about the identity of its interested file to any individual server. In this…

Information Theory · Computer Science 2019-03-19 Jinbao Zhu , Qifa Yan , Chao Qi , Xiaohu Tang

In a typical formulation of the private information retrieval (PIR) problem, a single user wishes to retrieve one out of $ K$ files from $N$ servers without revealing the demanded file index to any server. This paper formulates an extended…

Information Theory · Computer Science 2024-08-26 Ali Gholami , Kai Wan , Tayyebeh Jahani-Nezhad , Hua Sun , Mingyue Ji , Giuseppe Caire

Recently, information-theoretic private information retrieval (PIR) from coded storage systems has gained a lot of attention, and a general star product PIR scheme was proposed. In this paper, the star product scheme is adopted, with…

Information Theory · Computer Science 2019-10-14 Lukas Holzbaur , Ragnar Freij-Hollanti , Antonia Wachter-Zeh , Camilla Hollanti

The fifth generation wireless networks must provide fast and reliable connectivity while coping with the ongoing traffic growth. It is of paramount importance that the required resources, such as energy and bandwidth, do not scale with…

Information Theory · Computer Science 2016-11-17 Maria Gregori , Jesús Gómez-Vilardebó , Javier Matamoros , Deniz Gündüz

Caching popular contents at the edge of the network can positively impact the performance and future sustainability of wireless networks in several ways, e.g., end-to-end access delay reduction and peak rate increase. In this paper, we aim…

Information Theory · Computer Science 2017-03-21 Marco Maso , Italo Atzeni , Imène Ghamnia , Ejder Baştuğ , Mérouane Debbah

Video content delivery at the wireless edge continues to be challenged by insufficient bandwidth and highly dynamic user behavior which affects both effective throughput and latency. Caching at the network edge and coded transmissions have…

Networking and Internet Architecture · Computer Science 2020-01-22 Lalhruaizela Chhangte , Emanuele Viterbo , D Manjunath , Nikhil Karamchandani

Private information retrieval from a single server is considered, utilizing random linear codes. Presented is a modified version of the first code-based single-server computational PIR scheme proposed by Holzbaur, Hollanti, and Wachter-Zeh…

Information Theory · Computer Science 2025-05-07 Neehar Verma , Camilla Hollanti

We consider the problem of designing a Private Information Retrieval (PIR) scheme on $m$ files replicated on $k$ servers that can collude or, even worse, can return incorrect answers. Our goal is to correctly retrieve a specific message…

Information Theory · Computer Science 2023-05-08 Stanislav Kruglik , Son Hoang Dau , Han Mao Kiah , Huaxiong Wang

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…

Information Theory · Computer Science 2020-12-07 Qifa Yan , Daniela Tuninetti

We consider the fundamental tradeoff between the storage cost and the download cost in private information retrieval systems, without any explicit structural restrictions on the storage codes, such as maximum distance separable codes or…

Information Theory · Computer Science 2019-10-29 Chao Tian

Endowed with context-awareness and proactive capabilities, caching users' content locally at the edge of the network is able to cope with increasing data traffic demand in 5G wireless networks. In this work, we focus on the energy…

Information Theory · Computer Science 2016-11-15 Bhanukiran Perabathini , Ejder Baştuğ , Marios Kountouris , Mérouane Debbah , Alberto Conte

The problem of $T$-colluding private information retrieval (PIR) enables the user to retrieve one out of $M$ files from a distributed storage system with $N$ servers without revealing anything about the index of the desired file to any…

Information Theory · Computer Science 2025-06-10 Jinbao Zhu , Xiaohu Tang

A private information retrieval (PIR) scheme allows a client to retrieve a data item $x_i$ among $n$ items $x_1,x_2,\ldots,x_n$ from $k$ servers, without revealing what $i$ is even when $t < k$ servers collude and try to learn $i$. Such a…

Cryptography and Security · Computer Science 2023-09-26 Quang Cao , Hong Yen Tran , Son Hoang Dau , Xun Yi , Emanuele Viterbo , Chen Feng , Yu-Chih Huang , Jingge Zhu , Stanislav Kruglik , Han Mao Kiah

This work investigates the problem of cache-aided content Secure and demand Private Linear Function Retrieval (SP-LFR), where three constraints are imposed on the system:(a) each user is interested in retrieving an arbitrary linear…

Information Theory · Computer Science 2021-08-24 Qifa Yan , Daniela Tuninetti

This work presents an algorithmic framework that uses linear programming to construct \emph{addition-based Private Information Retrieval (AB-PIR)} schemes, where retrieval is performed by downloading only linear combinations of message…

Information Theory · Computer Science 2025-01-22 Anoosheh Heidarzadeh , Ningze Wang , Alex Sprintson

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…

Information Theory · Computer Science 2019-01-03 Karim Banawan , Sennur Ulukus

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…

Information Theory · Computer Science 2016-01-01 Jad Hachem , Nikhil Karamchandani , Suhas Diggavi