English
Related papers

Related papers: Blind Interference Alignment for Private Informati…

200 papers

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…

Information Theory · Computer Science 2018-06-05 Yi-Peng Wei , Sennur Ulukus

In recent years, the demand for high speed wireless networking has increased considerably due to the enormous number of devices connected to the Internet. In this context, optical wireless communication (OWC) has received tremendous…

Information Theory · Computer Science 2021-09-28 Ahmad Adnan Qidan , Taisir El-Gorashi , Jaafar M. H. Elmirghani

Private information retrieval (PIR) considers the problem of retrieving a data item from a database or distributed storage system without disclosing any information about which data item was retrieved. Secure PIR complements this problem by…

Information Theory · Computer Science 2024-08-02 Okko Makkonen , David Karpuk , Camilla Hollanti

We consider the problem of symmetric private information retrieval (SPIR) with user-side common randomness. In SPIR, a user retrieves a message out of $K$ messages from $N$ non-colluding and replicated databases in such a way that no single…

Information Theory · Computer Science 2021-05-13 Zhusheng Wang , Sennur Ulukus

Private Information Retrieval (PIR) is a fundamental problem in the broader fields of security and privacy. In recent years, the problem has garnered significant attention from the research community, leading to achievability schemes and…

Information Theory · Computer Science 2025-02-21 Ningze Wang , Anoosheh Heidarzadeh , Alex Sprintson

This paper revisits the problems of Private Information Retrieval (PIR) and Symmetric PIR (SPIR). In PIR, a user retrieves a desired message from $N$ replicated, non-communicating databases, each storing the same $M$ messages, while…

Information Theory · Computer Science 2025-09-03 Or Elimelech , Asaf Cohen

Private information retrieval (PIR) is a protocol that guarantees the privacy of a user who is in communication with databases. The user wants to download one of the messages stored in the databases while hiding the identity of the desired…

Information Theory · Computer Science 2021-05-19 Jun-Woo Tak , Sang-Hyo Kim , Yongjune Kim , Jong-Seon No

Private information retrieval (PIR) allows a user to download one of $K$ messages from $N$ databases without revealing to any database which of the $K$ messages is being downloaded. In general, the databases can be storage constrained where…

Information Theory · Computer Science 2019-01-23 Nicholas Woolsey , Rong-Rong Chen , Mingyue Ji

Transparency and explainability are two extremely important aspects to be considered when employing black-box machine learning models in high-stake applications. Providing counterfactual explanations is one way of fulfilling this…

Information Theory · Computer Science 2025-07-25 Mohamed Nomeir , Pasan Dissanayake , Shreya Meel , Sanghamitra Dutta , Sennur Ulukus

An efficient interference alignment (IA) scheme is developed for $K$-user single-input single-output frequency selective fading interference channels. The main idea is to steer the transmit beamforming matrices such that at each receiver…

Information Theory · Computer Science 2009-06-23 Sang Won Choi , Syed A. Jafar , Sae-Young Chung

In Private Information Retrieval (PIR), one wants to download a file from a database without revealing to the database which file is being downloaded. Much attention has been paid to the case of the database being encoded across several…

Information Theory · Computer Science 2017-06-23 Razane Tajeddine , Oliver W. Gnilke , David Karpuk , Ragnar Freij-Hollanti , Camilla Hollanti , Salim El Rouayheb

Multi-message private information retrieval (MPIR) is an interesting variation of PIR which allows a user to download multiple messages from the database without revealing the identity of the desired messages. Obviously, the user can…

Information Theory · Computer Science 2018-08-08 Chatdanai Dorkson , Siaw-Lynn Ng

We consider the problem of private information retrieval (PIR) from $N$ non-colluding and replicated databases, when the user is equipped with a cache that holds an uncoded fraction $r$ of the symbols from each of the $K$ stored messages in…

Information Theory · Computer Science 2017-12-20 Yi-Peng Wei , Karim Banawan , Sennur Ulukus

It is known that interference alignment (IA) plays an important role in improving the degree of freedom (DoF) of multi-input and multi-output (MIMO) systems. However, most of the traditional IA schemes suffer from the high computational…

Information Theory · Computer Science 2021-06-25 Jingfu Li , Wenjiang Feng , F. Richard Yu , Weiheng Jiang

Information-theoretic formulations of the private information retrieval (PIR) problem have been investigated under a variety of scenarios. Symmetric private information retrieval (SPIR) is a variant where a user is able to privately…

Information Theory · Computer Science 2020-06-05 Islam Samy , Mohamed A. Attia , Ravi Tandon , Loukas Lazos

We introduce the problem of deceptive information retrieval (DIR), in which a user wishes to download a required file out of multiple independent files stored in a system of databases while \emph{deceiving} the databases by making the…

Information Theory · Computer Science 2023-07-11 Sajani Vithana , Sennur Ulukus

We investigate the problem of semantic private information retrieval (semantic PIR). In semantic PIR, a user retrieves a message out of $K$ independent messages stored in $N$ replicated and non-colluding databases without revealing the…

Information Theory · Computer Science 2020-03-31 Sajani Vithana , Karim Banawan , Sennur Ulukus

We propose capacity-achieving schemes for private information retrieval (PIR) from uncoded databases (DBs) with both homogeneous and heterogeneous storage constraints. In the PIR setting, a user queries a set of DBs to privately download a…

Information Theory · Computer Science 2019-10-21 Nicholas Woolsey , Rong-Rong Chen , Mingyue Ji

Private Information Retrieval (PIR) schemes allow a client to retrieve any file of interest, while hiding the file identity from the database servers. In contrast to most existing PIR schemes that assume honest-but-curious servers, we study…

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

Interference alignment (IA) is a cooperative transmission strategy that, under some conditions, achieves the interference channel's maximum number of degrees of freedom. Realizing IA gains, however, is contingent upon providing transmitters…

Information Theory · Computer Science 2013-04-15 Omar El Ayach , Angel Lozano , Robert W. Heath