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]

Authors

Iordanis Kerenidis

This author has not been identified. Look up 'Iordanis Kerenidis' in Google

Ronald de Wolf

This author has not been identified. Look up 'Ronald de Wolf' in Google