The Capacity of Private Information Retrieval from Coded Databases

26 September 2016

Papers citing "The Capacity of Private Information Retrieval from Coded Databases"

50 / 71 papers shown

Title
CB-cPIR: Code-Based Computational Private Information Retrieval Camilla Hollanti Neehar Verma 61 0 0 06 May 2025
New Capacity Bounds for PIR on Graph and Multigraph-Based Replicated Storage Xiangliang Kong S. Meel Thomas Jacob Maranzatto Itzhak Tamo S. Ulukus 91 1 0 29 Apr 2025
The Asymptotic Capacity of Byzantine Symmetric Private Information Retrieval and Its Consequences M. Nomeir Alptug Aytekin S. Ulukus 86 0 0 28 Jan 2025
Byzantine-Eavesdropper Alliance: How to Achieve Symmetric Privacy in Quantum $X$ -Secure $B$ -Byzantine $E$ -Eavesdropped $U$ -Unresponsive $T$ -Colluding PIR? M. Nomeir Alptug Aytekin S. Ulukus 105 1 0 09 Dec 2024
Private Counterfactual Retrieval With Immutable Features S. Meel Pasan Dissanayake M. Nomeir Sanghamitra Dutta S. Ulukus OffRL 75 0 0 15 Nov 2024
Private Counterfactual Retrieval M. Nomeir Pasan Dissanayake S. Meel Sanghamitra Dutta S. Ulukus 67 1 0 17 Oct 2024
Private Multiple Linear Computation: A Flexible Communication-Computation Tradeoff Jinbao Zhu Lanping Li Xiaohu Tang Ping Deng 70 1 0 14 Apr 2024
Code-Based Single-Server Private Information Retrieval: Circumventing the Sub-Query Attack Neehar Verma Camilla Hollanti 20 1 0 05 Feb 2024
Quantum $X$ -Secure $B$ -Byzantine $T$ -Colluding Private Information Retrieval M. Nomeir Alptug Aytekin S. Ulukus 58 4 0 30 Jan 2024
Weakly-Private Information Retrieval From MDS-Coded Distributed Storage Asbjorn O. Orvedal Hsuan-Yin Lin E. Rosnes 48 2 0 17 Jan 2024
Private Membership Aggregation M. Nomeir Sajani Vithana S. Ulukus 41 1 0 07 Sep 2023
Quantum Symmetric Private Information Retrieval with Secure Storage and Eavesdroppers Alptug Aytekin M. Nomeir Sajani Vithana S. Ulukus 65 10 0 21 Aug 2023
Information-Theoretically Private Federated Submodel Learning with Storage Constrained Databases Sajani Vithana S. Ulukus FedML 85 0 0 12 Jul 2023
Deceptive Information Retrieval Sajani Vithana S. Ulukus 61 1 0 10 Jul 2023
Asymmetric $X$ -Secure $T$ -Private Information Retrieval: More Databases is Not Always Better M. Nomeir Sajani Vithana S. Ulukus 48 6 0 09 May 2023
Private Information Retrieval and Its Applications: An Introduction, Open Problems, Future Directions Sajani Vithana Zhusheng Wang S. Ulukus 104 5 0 27 Apr 2023
Private Read Update Write (PRUW) With Heterogeneous Databases Sajani Vithana S. Ulukus 95 2 0 07 Feb 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
Secure Embedding Aggregation for Federated Representation Learning Jiaxiang Tang Jinbao Zhu Songze Li Lichao Sun FedML 94 0 0 18 Jun 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
Single-Server Private Linear Transformation: The Joint Privacy Case A. Heidarzadeh N. Esmati A. Sprintson 31 10 0 09 Jun 2021
Symmetric Private Information Retrieval with User-Side Common Randomness Zhusheng Wang S. Ulukus 91 12 0 12 May 2021
Equivalence of Non-Perfect Secret Sharing and Symmetric Private Information Retrieval with General Access Structure Seunghoan Song Masahito Hayashi 45 4 0 27 Jan 2021
Quantum Private Information Retrieval for Quantum Messages Seunghoan Song Masahito Hayashi 28 7 0 22 Jan 2021
Generative Adversarial User Privacy in Lossy Single-Server Information Retrieval Chung-Wei Weng Yauhen Yakimenka Hsuan-Yin Lin E. Rosnes Joerg Kliewer 86 3 0 07 Dec 2020
Multi-Party Private Set Intersection: An Information-Theoretic Approach Zhusheng Wang Karim A. Banawan S. Ulukus 56 33 0 17 Aug 2020
Mechanisms for Hiding Sensitive Genotypes with Information-Theoretic Privacy Fangwei Ye Hyunghoon Cho Salim el Rouayheb 31 1 0 10 Jul 2020
Semantic Private Information Retrieval Sajani Vithana Karim A. Banawan S. Ulukus 60 38 0 30 Mar 2020
GCSA Codes with Noise Alignment for Secure Coded Multi-Party Batch Matrix Multiplication Zhen Chen Zhuqing Jia Zhiying Wang S. Jafar 119 45 0 18 Feb 2020
Conditional Disclosure of Secrets: A Noise and Signal Alignment Approach Zhou Li Hua Sun 70 11 0 13 Feb 2020
Quantum Private Information Retrieval from Coded and Colluding Servers Matteo Allaix Lukas Holzbaur Tefjol Pllaha Camilla Hollanti 26 5 0 16 Jan 2020
Expand-and-Randomize: An Algebraic Approach to Secure Computation Yizhou Zhao Hua Sun 54 15 0 02 Jan 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
Improved Storage for Efficient Private Information Retrieval Karim A. Banawan Batuhan Arasli S. Ulukus 59 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 53 10 0 01 Jul 2019
On the Upload versus Download Cost for Secure and Private Matrix Multiplication Wei-Ting Chang Ravi Tandon FedML 72 42 0 25 Jun 2019
Capacity of Quantum Private Information Retrieval with Multiple Servers Seunghoan Song Masahito Hayashi 49 34 0 25 Mar 2019
The Capacity of Private Information Retrieval from Heterogeneous Uncoded Caching Databases Karim A. Banawan Batuhan Arasli Yi-Peng Wei S. Ulukus 57 49 0 25 Feb 2019
Private Information Retrieval from Non-Replicated Databases Karim A. Banawan S. Ulukus 66 34 0 31 Dec 2018
Private Polynomial Computation from Lagrange Encoding Netanel Raviv David A. Karpuk FedML 64 57 0 10 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 66 30 0 27 Nov 2018
Survey on Secure Search Over Encrypted Data on the Cloud Hoang Pham J. Woodworth M. Salehi FedML 39 30 0 24 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