Improved Lower Bounds for Locally Decodable Codes and Private Information Retrieval

Stephanie Wehner, Ronald de Wolf. Improved Lower Bounds for Locally Decodable Codes and Private Information Retrieval. In Luís Caires, Giuseppe F. Italiano, Luís Monteiro, Catuscia Palamidessi, Moti Yung, editors, Automata, Languages and Programming, 32nd International Colloquium, ICALP 2005, Lisbon, Portugal, July 11-15, 2005, Proceedings. Volume 3580 of Lecture Notes in Computer Science, pages 1424-1436, Springer, 2005. [doi]

@inproceedings{WehnerW05,
  title = {Improved Lower Bounds for Locally Decodable Codes and Private Information Retrieval},
  author = {Stephanie Wehner and Ronald de Wolf},
  year = {2005},
  doi = {10.1007/11523468_115},
  url = {http://dx.doi.org/10.1007/11523468_115},
  tags = {information retrieval},
  researchr = {https://researchr.org/publication/WehnerW05},
  cites = {0},
  citedby = {0},
  pages = {1424-1436},
  booktitle = {Automata, Languages and Programming, 32nd International Colloquium, ICALP 2005, Lisbon, Portugal, July 11-15, 2005, Proceedings},
  editor = {Luís Caires and Giuseppe F. Italiano and Luís Monteiro and Catuscia Palamidessi and Moti Yung},
  volume = {3580},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-27580-0},
}