[GKST06] Lower bounds for linear locally decodable codes and private information retrieval

Authors: Oded Goldreich, Howard Karloff, Leonard J. Schulman, Luca Trevisan | Venue: Computational Complexity 2006 | Source

Abstract

TODO — abstract.

BibTeX

Copy

@article{GKST06,
  author  = {Oded Goldreich and Howard Karloff and Leonard J. Schulman and Luca Trevisan},
  title   = {Lower Bounds for Linear Locally Decodable Codes and Private Information Retrieval},
  journal = {Computational Complexity},
  year    = {2006},
  note    = {Preliminary version in CCC 2002; ECCC TR01-080, \url{https://eccc.weizmann.ac.il/report/2001/080}}
}