# Improved Storage for Efficient Private Information Retrieval

@article{Banawan2019ImprovedSF,
title={Improved Storage for Efficient Private Information Retrieval},
author={Karim A. Banawan and Batuhan Arasli and S. Ulukus},
journal={2019 IEEE Information Theory Workshop (ITW)},
year={2019},
pages={1-5}
}
• Published 2019
• Computer Science, Mathematics
• 2019 IEEE Information Theory Workshop (ITW)
We consider the problem of private information retrieval from N storage- constrained databases. In this problem, a user wishes to retrieve a single message out of M messages (of size L) without revealing any information about the identity of the message to individual databases. Each database stores $\mu M L$ symbols, i.e., a $\mu$ fraction of the entire library, where $\frac{1}{N} \leq \mu \leq 1.$ Our goal is to characterize the optimal tradeoff curve for the storage cost (captured by \$\mu… Expand

#### Figures, Tables, and Topics from this paper

New Results on the Storage-Retrieval Tradeoff in Private Information Retrieval Systems
• Computer Science, Mathematics
• IEEE Journal on Selected Areas in Information Theory
• 2021
On the Storage Cost of Private Information Retrieval
• C. Tian
• Computer Science
• 2020 IEEE International Symposium on Information Theory (ISIT)
• 2020
On the Storage Cost of Private Information Retrieval
• C. Tian
• Computer Science, Mathematics
• IEEE Transactions on Information Theory
• 2020
Semantic Private Information Retrieval
• Computer Science, Engineering
• ArXiv
• 2020
Timely Private Information Retrieval
• Computer Science, Engineering
• ArXiv
• 2021
Semantic Private Information Retrieval: Effects of Heterogeneous Message Sizes and Popularities
• Computer Science
• GLOBECOM 2020 - 2020 IEEE Global Communications Conference
• 2020
Private Set Intersection Using Multi-Message Symmetric Private Information Retrieval
• Computer Science, Physics
• 2020 IEEE International Symposium on Information Theory (ISIT)
• 2020

#### References

SHOWING 1-10 OF 41 REFERENCES
Private Information Retrieval from Heterogeneous Uncoded Caching Databases
• Computer Science, Mathematics
• 2019 IEEE International Symposium on Information Theory (ISIT)
• 2019
Private Information Retrieval with Private Side Information Under Storage Constraints
• Mathematics, Computer Science
• 2018 IEEE Information Theory Workshop (ITW)
• 2018
The Capacity of Private Information Retrieval
• Computer Science, Mathematics
• GLOBECOM
• 2016
The Capacity of Private Information Retrieval From Coded Databases
• Computer Science, Mathematics
• IEEE Transactions on Information Theory
• 2018
The Asymptotic Capacity of Private Search
• Computer Science, Mathematics
• 2018 IEEE International Symposium on Information Theory (ISIT)
• 2018
Private information retrieval from MDS coded data in distributed storage systems
• Computer Science, Mathematics
• 2016 IEEE International Symposium on Information Theory (ISIT)
• 2016
Symmetric private information retrieval for MDS coded distributed storage
• Computer Science, Mathematics
• 2017 IEEE International Conference on Communications (ICC)
• 2017
The Capacity of Private Information Retrieval From Uncoded Storage Constrained Databases
• Mathematics, Computer Science
• IEEE Transactions on Information Theory
• 2020