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

by I Kerenidis, R de Wolf
Venue:In Proceedings of the thirty-sixth annual ACM symposium on Theory of computing of the thirty-fifth annual ACM symposium on Theory of computing