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:
Electron. Colloquium Comput. Complex. (2001)
Keyphrases
</>
lower bound
cryptographic protocols
private information retrieval
locally decodable codes
upper bound
objective function
optimal solution
digital libraries
database
database systems
low cost
private information retrieval schemes