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

by I Kerenidis, R de Wolf
Venue:In Proceedings of 35th ACM STOC