Exponential Lower Bound for 2-Query Locally Decodable Codes

Iordanis Kerenidis, Ronald de Wolf. Exponential Lower Bound for 2-Query Locally Decodable Codes. Electronic Colloquium on Computational Complexity (ECCC), (059), 2002. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: