Active Bibliography

15 On Symmetrically Private Information Retrieval – Sanjeev Kumar Mishra - 2000
Private Information Retrieval – unknown authors
49 Some Applications of Coding Theory in Computational Complexity – Luca Trevisan - 2004
54 Pseudorandomness and average-case complexity via uniform reductions – Luca Trevisan, Salil Vadhan - 2002
The Computational Complexity Column – Lance Fortnow Nec, Lance Fortnow, Lance Fortnow, Steve Homer
15 A Taxonomy of Proof Systems – Oded Goldreich - 1997
14 Private Information Storage (Extended Abstract) – Rafail Ostrovsky, Victor Shoup - 1996
The Computational Complexity Column – Lance Fortnow Department, Lance Fortnow, Eric Allender, Stephen Fenner, Eldar Fischer, Evan Golub, Clyde Kruskal, Valentine Kabanets, Dieter Van Melkebeek, Kenneth Regan, Ronen Shaltiel, William Gasarch, William Gasarch
32 A survey on private information retrieval – William Gasarch - 2004
44 Selective private function evaluation with applications to private statistics – Ran Canetti, Yuval Ishai, Ravi Kumar, Michael K. Reiters - 2001
17 Transparent Proofs and Limits to Approximation – László Babai - 1994
1 LOW-END UNIFORM HARDNESS VERSUS RANDOMNESS TRADEOFFS FOR AM – Ronen Shaltiel, Christopher Umans - 2009
4 Low-end Uniform Hardness vs. Randomness Tradeoffs for AM – Ronen Shaltiel, Christopher Umans - 2007
5 Probabilistic Proof Systems -- A Survey – Oded Goldreich - 1996
2 Private information retrieval: Improved upper bound, extension and applications – Jean-françois Raymond - 2000
How can one query a database to get information without revealing the question asked? Bill Gasarch surveys this area of Private Information Retrieval. A Survey on Private Information Retrieval – Lance Fortnow, Eric Allender, Stephen Fenner, Eldar Fischer, William Gasarch, Evan Golub, Clyde Kruskal, William Gasarch
45 Reducing the servers' computation in private information retrieval: Pir with preprocessing – Amos Beimel, Yuval Ishai, Tal Malkin - 2000
22 On the Robustness of Functional Equations – Ronitt Rubinfeld - 1994
1 An Information-Theoretic Treatment of Random-Self-Reducibility – Joan Feigenbaum, Martin Strauss - 1997