Showing 2019Show all
2 papers · 1 filter
cs.IT2019
Improved Storage for Efficient Private Information Retrieval
Karim Banawan, Batuhan Arasli, Sennur Ulukus
We consider the problem of private information retrieval from \emph{storage-constrained} databases. In this problem, a user wishes to retrieve a single message out of messa…
cs.IT2019
The Capacity of Private Information Retrieval from Heterogeneous Uncoded Caching Databases
Karim Banawan, Batuhan Arasli, Yi-Peng Wei +1
We consider private information retrieval (PIR) of a single file out of files from non-colluding databases with heterogeneous storage constraints $\mathbf{m}=(m_1, \cdots,…