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

by R de Wolf, I Kerenedis
Venue:In Proc. of 35th Annual ACM Symposium on Theory of Computing