[KdW03] Exponential lower bound for 2-query locally decodable codes via a quantum argument

Authors: Iordanis Kerenidis, Ronald de Wolf | Venue: STOC 2003 | Source

Abstract

TODO — abstract.

BibTeX

Copy

@Inproceedings{STOC:KerdWo03,
  author = {Iordanis Kerenidis and Ronald de Wolf},
  title = {Exponential lower bound for 2-query locally decodable codes via a quantum argument},
  pages = {106--115},
  booktitle = {35th Annual {ACM} Symposium on Theory of Computing},
  address = {San Diego, CA, USA},
  month = {jun~9--11},
  publisher = {{ACM} Press},
  year = {2003},
  doi = {10.1145/780542.780560},
}