Login / Signup
Lower Bounds for Linear Locally Decodable Codes and Private Information Retrieval.
Oded Goldreich
Howard J. Karloff
Leonard J. Schulman
Luca Trevisan
Published in:
Computational Complexity Conference (2002)
Keyphrases
</>
lower bound
cryptographic protocols
private information retrieval
locally decodable codes
upper bound
private information retrieval schemes
objective function
database
data management
optimal solution
digital libraries
mobile devices
database applications
standard model