Fetching the paper…
Reading the bibliography…
We propose capacity-achieving schemes for private information retrieval (PIR) from uncoded databases (DBs) with both homogeneous and heterogeneous storage constraints.
“A shannon-theoretic approach to the storage-retrieval tradeoff in pir systems,”
C. Tian, H. Sun, and J. Chen, · 1908
Earlier work this paper cites.
“Private information retrieval,”
B. Chor, O. Goldreich, E. Kushilevitz, and M. Sudan, · 1995
Earlier work this paper cites.
“Private information retrieval,”
B. Chor, E. Kushilevitz, O. Goldreich, and M. Sudan, · 1998
Earlier work this paper cites.
“Fundamental limits of caching,”
M. A. Maddah-Ali and U. Niesen, · 2014
Earlier work this paper cites.
“Decentralized coded caching attains order-optimal memory-rate tradeoff,”
M. A. Maddah-Ali and U. Niesen, · 2015
Earlier work this paper cites.
“The capacity of private information retrieval,”
H. Sun and S. A. Jafar, · 2017
Cited alongside, same era.
“Optimal download cost of private information retrieval for arbitrary message length,”
H. Sun and S. A. Jafar, · 2017
Cited alongside, same era.
“Capacity-achieving private information retrieval codes with optimal message size and upload cost,”
C. Tian, H. Sun, and J. Chen, · 2018
Cited alongside, same era.
“PIR from storage constrained databases-coded caching meets PIR,”
R. Tandon, M. Abdul-Wahid, F. Almoualem, and D. Kumar, · 2018
Cited alongside, same era.
“The capacity of private information retrieval from decentralized uncoded caching databases,”
Y.-P. Wei, B. Arasli, K. Banawan, and S. Ulukus, · 2018
Cited alongside, same era.
“The capacity of private information retrieval from uncoded storage constrained databases,”
M. A. Attia, D. Kumar, and R. Tandon, · 2018
Later among the works it cites.
“The capacity of private information retrieval from coded databases,”
K. Banawan and S. Ulukus, · 2018
Later among the works it cites.
“Improved storage for efficient private information retrieval,”
K. Banawan, B. Arasli, and S. Ulukus, · 2019
Closest in time.
“The capacity of private information retrieval from heterogeneous uncoded caching databases,”
Y.-P. Wei S. Ulukus K. Banawan, B. Arasli, · 2019
Closest in time.
“A new design of private information retrieval for storage constrained databases,”
N. Woolsey, R. Chen, and M. Ji, · 2019
Closest in time.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…