Exponential Lower Bound for 2-Query Locally Decodable Codes via a Quantum Argument,” (2004)

by I Kerenidis, R de Wolf
Venue:Journal of Computer and System Sciences