Multi-Message Private Information Retrieval: Capacity Results and Near-Optimal Schemes

6 February 2017

Papers citing "Multi-Message Private Information Retrieval: Capacity Results and Near-Optimal Schemes"

45 / 45 papers shown

Title
The Asymptotic Capacity of Byzantine Symmetric Private Information Retrieval and Its Consequences M. Nomeir Alptug Aytekin S. Ulukus 86 0 0 28 Jan 2025
Private Counterfactual Retrieval With Immutable Features S. Meel Pasan Dissanayake M. Nomeir Sanghamitra Dutta S. Ulukus OffRL 75 0 0 15 Nov 2024
Deceptive Information Retrieval Sajani Vithana S. Ulukus 61 1 0 10 Jul 2023
Private Federated Submodel Learning via Private Set Union Zhusheng Wang S. Ulukus FedML 63 8 0 18 Jan 2023
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 Federated Submodel Learning with Sparsification Sajani Vithana S. Ulukus FedML 72 10 0 31 May 2022
Digital Blind Box: Random Symmetric Private Information Retrieval Zhusheng Wang S. Ulukus 56 10 0 16 May 2022
Private Read Update Write (PRUW) with Storage Constrained Databases Sajani Vithana S. Ulukus 68 13 0 07 Feb 2022
Communication Cost of Two-Database Symmetric Private Information Retrieval: A Conditional Disclosure of Multiple Secrets Perspective Zhusheng Wang S. Ulukus 67 10 0 28 Jan 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
Timely Private Information Retrieval Karim A. Banawan A. Arafa S. Ulukus 56 4 0 18 May 2021
Symmetric Private Information Retrieval with User-Side Common Randomness Zhusheng Wang S. Ulukus 94 12 0 12 May 2021
Multi-Party Private Set Intersection: An Information-Theoretic Approach Zhusheng Wang Karim A. Banawan S. Ulukus 56 33 0 17 Aug 2020
Secure Distributed Matrix Computation with Discrete Fourier Transform N. Mital Cong Ling Deniz Gunduz 71 37 0 08 Jul 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 60 44 0 31 Dec 2019
Improved Storage for Efficient Private Information Retrieval Karim A. Banawan Batuhan Arasli S. Ulukus 62 23 0 29 Aug 2019
On an Equivalence Between Single-Server PIR with Side Information and Locally Recoverable Codes S. Kadhe A. Heidarzadeh A. Sprintson O. O. Koyluoglu 56 10 0 01 Jul 2019
The Capacity of Private Information Retrieval from Heterogeneous Uncoded Caching Databases Karim A. Banawan Batuhan Arasli Yi-Peng Wei S. Ulukus 60 49 0 25 Feb 2019
Private Information Retrieval from Non-Replicated Databases Karim A. Banawan S. Ulukus 69 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 69 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 71 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
Private Information Retrieval Through Wiretap Channel II: Privacy Meets Security Karim A. Banawan S. Ulukus 67 54 0 18 Jan 2018
The Asymptotic Capacity of Private Search Zhen Chen Zhiying Wang S. Jafar FedML 60 48 0 12 Jan 2018
Asymmetry Hurts: Private Information Retrieval Under Asymmetric Traffic Constraints Karim A. Banawan S. Ulukus 54 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 66 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 60 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 75 61 0 02 Oct 2017
The Capacity of $T$ -Private Information Retrieval with Private Side Information Zhen Chen Zhiying Wang S. Jafar 88 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 60 123 0 04 Sep 2017
Private Information Retrieval with Side Information S. Kadhe B. Garcia A. Heidarzadeh Salim el Rouayheb A. Sprintson 62 138 0 01 Sep 2017
The Capacity of Cache Aided Private Information Retrieval Ravi Tandon 60 136 0 21 Jun 2017
The Capacity of Private Information Retrieval from Byzantine and Colluding Databases Karim A. Banawan S. Ulukus 88 183 0 05 Jun 2017
Multiround Private Information Retrieval: Capacity and Storage Overhead Hua Sun S. Jafar 70 81 0 07 Nov 2016
Symmetric Private Information Retrieval For MDS Coded Distributed Storage Qiwen Wang Mikael Skoglund 91 97 0 14 Oct 2016
Optimal Download Cost of Private Information Retrieval for Arbitrary Message Length Hua Sun S. Jafar 68 92 0 10 Oct 2016
The Capacity of Private Information Retrieval from Coded Databases Karim A. Banawan S. Ulukus 74 333 0 26 Sep 2016
The Capacity of Symmetric Private Information Retrieval Hua Sun S. Jafar 90 192 0 28 Jun 2016
The Capacity of Robust Private Information Retrieval with Colluding Databases Hua Sun S. Jafar 86 295 0 02 May 2016
The Capacity of Private Information Retrieval Hua Sun S. Jafar 84 407 0 29 Feb 2016
Blind Interference Alignment for Private Information Retrieval Hua Sun S. Jafar 68 37 0 28 Jan 2016