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}
}
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
New Results on the Storage-Retrieval Tradeoff in Private Information Retrieval Systems
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
Timely Private Information Retrieval
Semantic Private Information Retrieval: Effects of Heterogeneous Message Sizes and Popularities
Private Set Intersection Using Multi-Message Symmetric Private Information Retrieval
...
1
2
...

References

SHOWING 1-10 OF 41 REFERENCES
The Capacity of Private Information Retrieval from Decentralized Uncoded Caching Databases
Private Information Retrieval from Heterogeneous Uncoded Caching Databases
Private Information Retrieval with Private Side Information Under Storage Constraints
The Capacity of Private Information Retrieval
The Capacity of Private Information Retrieval From Coded Databases
The Asymptotic Capacity of Private Search
PIR with Low Storage Overhead: Coding instead of Replication
Private information retrieval from MDS coded data in distributed storage systems
Symmetric private information retrieval for MDS coded distributed storage
  • Qiwen Wang, M. Skoglund
  • Computer Science, Mathematics
  • 2017 IEEE International Conference on Communications (ICC)
  • 2017
The Capacity of Private Information Retrieval From Uncoded Storage Constrained Databases
...
1
2
3
4
5
...