Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Improved upper bounds on information-theoretic private information retrieval

Yuval Ishai

Published Jan 1, 1999• 39 citations
OpenAlex

Related papers

Upper bound on the communication complexity of private information retrieval

Andris Ambainis

Lecture notes in computer science•Jan 1, 1997•174 citations

Improved Lower Bounds for Locally Decodable Codes and Private Information Retrieval

Stephanie Wehner, Ronald de Wolf

arXiv:quant-ph/0403140•Lecture notes in computer science•Jan 1, 2005•52 citations

Upper and Lower Bounds on the Capacity of Private Information Retrieval Allowing Information Leakage from Queries with Different Limits for Each Database

Naoto Toyoda, Tetsunao Matsuta, Uyematsu Tomohiko

IEICE Technical Report; IEICE Tech. Rep.•Feb 25, 2021•0 citations

Robust Information-Theoretic Private Information Retrieval

Amos Beimel, Yoav Stahl

Lecture notes in computer science•Jan 1, 2003•59 citations

Robust Information-Theoretic Private Information Retrieval

Amos Beimel, Yoav Stahl

Journal of Cryptology•Jul 1, 2007•60 citations

Robust Information-Theoretic Private Information Retrieval

Amos Beimel, Yoav Stahl

•Jan 1, 2002•2 citations