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

Iordanis Kerenidis, Ronald de Wolf. Exponential lower bound for 2-query locally decodable codes via a quantum argument. J. Comput. Syst. Sci., 69(3):395-420, 2004. [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