A Survey on Private Information Retrieval (Column: Computational Complexity)

By William I. Gasarch. 2004

82 citations recorded by the source corpus.

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

1. Ian Goldberg
2. Casey Devet
3. Yoav Stahl
4. Nadia Heninger
5. Amos Beimel
6. Ryan Henry
7. Razane Tajeddine
8. Wouter Lueks

Citations in the corpus

• Optimally Robust Private Information Retrieval (2012, background): “While much of the theoretical work on PIR focuses strictly on minimizing the amount of data transferred [15] [38], in a practical setting we must take other aspects, particularly the computational performance, into account.”
• Robust Information-Theoretic Private Information Retrieval (2002, background): “Several extensions of the basic model of PIR have been considered in [12], [26], [34], [35], and [50]. A survey on PIR can be found in [ 32 ].”