Iordanis Kerenidis, Ronald de Wolf. Exponential Lower Bound for 2-Query Locally Decodable Codes. Electronic Colloquium on Computational Complexity (ECCC), (059), 2002. [doi]
@article{ECCC-TR02-059,
title = {Exponential Lower Bound for 2-Query Locally Decodable Codes},
author = {Iordanis Kerenidis and Ronald de Wolf},
year = {2002},
url = {http://eccc.hpi-web.de/eccc-reports/2002/TR02-059/index.html},
researchr = {https://researchr.org/publication/ECCC-TR02-059},
cites = {0},
citedby = {0},
journal = {Electronic Colloquium on Computational Complexity (ECCC)},
number = {059},
}