Multiround Private Information Retrieval: Capacity and Storage Overhead

7 November 2016

Papers citing "Multiround Private Information Retrieval: Capacity and Storage Overhead"

26 / 26 papers shown

Title
Private Read Update Write (PRUW) in Federated Submodel Learning (FSL): Communication Efficient Schemes With and Without Sparsification Sajani Vithana S. Ulukus FedML 79 20 0 09 Sep 2022
Private Read Update Write (PRUW) with Storage Constrained Databases Sajani Vithana S. Ulukus 68 13 0 07 Feb 2022
Private Retrieval, Computing and Learning: Recent Progress and Future Challenges S. Ulukus Salman Avestimehr Michael C. Gastpar S. Jafar Ravi Tandon Chao Tian FedML 124 69 0 30 Jul 2021
Multi-Party Private Set Intersection: An Information-Theoretic Approach Zhusheng Wang Karim A. Banawan S. Ulukus 56 33 0 17 Aug 2020
Semantic Private Information Retrieval Sajani Vithana Karim A. Banawan S. Ulukus 60 38 0 30 Mar 2020
Private Set Intersection: A Multi-Message Symmetric Private Information Retrieval Perspective Zhusheng Wang Karim A. Banawan S. Ulukus 58 44 0 31 Dec 2019
The Capacity of Private Information Retrieval from Heterogeneous Uncoded Caching Databases Karim A. Banawan Batuhan Arasli Yi-Peng Wei S. Ulukus 54 49 0 25 Feb 2019
Private Information Retrieval from Non-Replicated Databases Karim A. Banawan S. Ulukus 66 34 0 31 Dec 2018
Private Information Retrieval in Graph Based Replication Systems Netanel Raviv Itzhak Tamo Eitan Yaakobi 98 50 0 04 Dec 2018
The Capacity of Private Information Retrieval from Decentralized Uncoded Caching Databases Yi-Peng Wei Batuhan Arasli Karim A. Banawan S. Ulukus 63 30 0 27 Nov 2018
Capacity-Achieving Private Information Retrieval Codes with Optimal Message Size and Upload Cost C. Tian Hua Sun Jun Chen 73 118 0 22 Aug 2018
Noisy Private Information Retrieval: On Separability of Channel Coding and Information Retrieval Karim A. Banawan S. Ulukus 65 35 0 16 Jul 2018
The Capacity of Private Information Retrieval with Private Side Information Under Storage Constraints Yi-Peng Wei S. Ulukus 65 42 0 04 Jun 2018
The Capacity of Private Information Retrieval from Uncoded Storage Constrained Databases Mohamed Adel Attia Deepak Kumar Ravi Tandon 50 64 0 10 May 2018
The Capacity of Private Information Retrieval with Eavesdroppers Qiwen Wang Hua Sun Mikael Skoglund 63 51 0 26 Apr 2018
Private Information Retrieval Through Wiretap Channel II: Privacy Meets Security Karim A. Banawan S. Ulukus 67 54 0 18 Jan 2018
Asymmetry Hurts: Private Information Retrieval Under Asymmetric Traffic Constraints Karim A. Banawan S. Ulukus 48 50 0 09 Jan 2018
Cache-Aided Private Information Retrieval with Partially Known Uncoded Prefetching: Fundamental Limits Yi-Peng Wei Karim A. Banawan S. Ulukus 60 62 0 18 Dec 2017
Private Information Retrieval from Storage Constrained Databases -- Coded Caching meets PIR Maryam Abdul-Wahid Firas Almoualem Deepak Kumar Ravi Tandon 57 29 0 14 Nov 2017
The Capacity of Private Information Retrieval with Partially Known Private Side Information Yi-Peng Wei Karim A. Banawan S. Ulukus 72 61 0 02 Oct 2017
The Capacity of $T$ -Private Information Retrieval with Private Side Information Zhen Chen Zhiying Wang S. Jafar 82 79 0 10 Sep 2017
Fundamental Limits of Cache-Aided Private Information Retrieval with Unknown and Uncoded Prefetching Yi-Peng Wei Karim A. Banawan S. Ulukus 57 123 0 04 Sep 2017
The Capacity of Private Information Retrieval from Byzantine and Colluding Databases Karim A. Banawan S. Ulukus 85 183 0 05 Jun 2017
Multi-Message Private Information Retrieval: Capacity Results and Near-Optimal Schemes Karim A. Banawan S. Ulukus 71 145 0 06 Feb 2017
Private Information Retrieval from MDS Coded Data with Colluding Servers: Settling a Conjecture by Freij-Hollanti et al. Hua Sun S. Jafar 81 114 0 26 Jan 2017
The Capacity of Private Information Retrieval from Coded Databases Karim A. Banawan S. Ulukus 68 333 0 26 Sep 2016