English
Related papers

Related papers: Blind Interference Alignment for Private Informati…

200 papers

Interference alignment (IA) is known to significantly increase sum-throughput at high SNR in the presence of multiple interfering nodes, however, the reliability of IA is little known, which is the subject of this paper. We study the error…

Information Theory · Computer Science 2012-11-28 Baile Xie , Yang Li , Hlaing Minn , Aria Nosratinia

Interference alignment (IA) adjusts signaling scheme such that all interfering signals are squeezed in interference subspace. IA mostly achieves its performance via infinite extension of the channel, which is a major challenge for IA in…

Information Theory · Computer Science 2018-07-16 Zainalabedin Samadi , Vahid Tabatabavakili , Farzan Haddadi

Private information retrieval (PIR) gets renewed attentions due to its information-theoretic reformulation and its application in distributed storage system (DSS). The general PIR model considers a coded database containing $N$ servers…

Information Theory · Computer Science 2017-10-12 Yiwei Zhang , Gennian Ge

We propose a new capacity-achieving code for the private information retrieval (PIR) problem, and show that it has the minimum message size (being one less than the number of servers) and the minimum upload cost (being roughly linear in the…

Information Theory · Computer Science 2019-03-06 Chao Tian , Hua Sun , Jun Chen

Interference alignment (IA) is a linear precoding strategy that can achieve optimal capacity scaling at high SNR in interference networks. Most of the existing IA designs require full channel state information (CSI) at the transmitters,…

Information Theory · Computer Science 2015-06-16 Xiongbin Rao , Liangzhong Ruan , Vincent K. N. Lau

In this paper, we introduce an efficient interference alignment (IA) algorithm exploiting partially coordinated transmit precoding to improve the number of concurrent interference-free transmissions, i.e., the multiplexing gain, in…

Information Theory · Computer Science 2011-03-24 Aimal Khan Yousafzai , Mohammad Reza Nakhai

$X$-secure and $T$-private information retrieval (XSTPIR) is a form of private information retrieval where data security is guaranteed against collusion among up to $X$ servers and the user's privacy is guaranteed against collusion among up…

Information Theory · Computer Science 2019-03-05 Zhuqing Jia , Hua Sun , Syed A. Jafar

This paper investigates the problem of Leaky Private Information Retrieval with Side Information (L-PIR-SI), providing a fundamental characterization of the trade-off among leaky privacy, side information, and download cost. We propose a…

Information Theory · Computer Science 2026-01-21 Yingying Huangfu , Tian Bai

A private information retrieval protocol (PIR) scheme under an arbitrary collusion pattern $\mathcal{P}$ enables a client to retrieve one message from a library of $K$ equal-sized messages duplicated in $N$ servers, while keeping the index…

Information Theory · Computer Science 2026-01-27 Guru S. Dornadula , Manikya Pant , Gowtham R. Kurri , Prasad Krishnan

To accommodate the explosive growth of the Internet-of-Things (IoT), incorporating interference alignment (IA) into existing multiple access (MA) schemes is under investigation. However, when it is applied in MIMO networks to improve the…

Information Theory · Computer Science 2021-09-01 Jingfu Li , Zehui Xiong , Dusit Niyato , Weifeng Su , Wenjiang Feng , Weiheng Jiang

We introduce the blind index coding (BIC) problem, in which a single sender communicates distinct messages to multiple users over a shared channel. Each user has partial knowledge of each message as side information. However, unlike classic…

Information Theory · Computer Science 2015-09-02 David T. H. Kao , Mohammad Ali Maddah-Ali , A. Salman Avestimehr

A Private Information Retrieval (PIR) scheme allows users to retrieve data from a database without disclosing to the server information about the identity of the data retrieved. A coded storage in a distributed storage system with colluding…

Information Theory · Computer Science 2023-05-12 Şeyma Bodur , Edgar Martínez-Moro , Diego Ruano

Interference alignment (IA) is a promising technique to efficiently mitigate interference and to enhance the capacity of a wireless communication network. This paper proposes a grouping-based interference alignment (GIA) with optimized…

Information Theory · Computer Science 2015-11-20 Pan Cao , Alessio Zappone , Eduard A. Jorswieck

In this paper, we propose two secure multiuser multiple-input multiple-output transmission approaches based on interference alignment (IA) in the presence of an eavesdropper. To deal with the information leakage to the eavesdropper as well…

Optimization and Control · Mathematics 2016-11-17 Kha Hoang Ha , Thanh Tung Vu , Trung Quang Duong , Nguyen-Son Vo

This paper first studies the homogeneous 3-user 2x1 broadcast channel (BC) with no CSIT. We show a sufficient condition for it to achieve the optimal 3/2 degrees of freedom (DoF) by using Blind Interference Alignment (BIA). BIA refers to…

Information Theory · Computer Science 2012-10-12 Qing F. Zhou , Q. T. Zhang , Francis C. M. Lau

Private Information Retrieval (PIR) schemes allow a user to retrieve a record from the server without revealing any information on which record is being downloaded. In this paper, we consider PIR schemes where the database is stored using…

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

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…

Information Theory · Computer Science 2022-02-09 Kanishak Vaidya , B Sundar Rajan

For the K user, single input single output (SISO), frequency selective interference channel, a new low complexity transmit beamforming design that improves the achievable sum rate is presented. Jointly employing the interference alignment…

Information Theory · Computer Science 2015-03-17 Douglas Kim , Murat Torlak

We study private information retrieval (PIR) on coded data with possibly colluding servers. Devising PIR schemes with optimal download rate in the case of collusion and coded data is still open in general. We provide a lifting operation…

Information Theory · Computer Science 2018-05-30 Rafael G. L. D'Oliveira , Salim El Rouayheb

The problem of Private Information Retrieval (PIR) from coded storage systems with colluding, byzantine, and unresponsive servers is considered. An explicit scheme using an $[n,k]$ Reed-Solomon storage code is designed, protecting against…

Information Theory · Computer Science 2018-09-06 Razane Tajeddine , Oliver W. Gnilke , David Karpuk , Ragnar Freij-Hollanti , Camilla Hollanti