Iordanis Kerenidis, Ronald de Wolf
Exponential lower bound for 2-query locally decodable codes via a quantum argument
STOC, 2003.
@inproceedings{STOC-2003-KerenidisW, author = "Iordanis Kerenidis and Ronald de Wolf", booktitle = "{Proceedings of the 35th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/780542.780560", isbn = "1-58113-674-9", pages = "106--115", publisher = "{ACM}", title = "{Exponential lower bound for 2-query locally decodable codes via a quantum argument}", year = 2003, }