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

Iordanis Kerenidis, Ronald de Wolf

Browse the full STOC paper archive.