Login / Signup

Lower bounds for linear locally decodable codes and private information retrieval.

Oded GoldreichHoward J. KarloffLeonard J. SchulmanLuca Trevisan
Published in: Comput. Complex. (2006)
Keyphrases
  • lower bound
  • cryptographic protocols
  • private information retrieval
  • upper bound
  • objective function
  • locally decodable codes
  • private information retrieval schemes
  • high dimensional