@article{v001a007, author = {Johan H{\aa}stad and Subhash Khot}, title = {Query Efficient PCPs with Perfect Completeness}, journal = {Theory of Computing}, year = {2005}, pages = {119-148}, publisher = {Theory of Computing}, doi = {10.4086/toc.2005.v001a007}, volume = {1}, number = {1}, URL = {http://www.theoryofcomputing.org/articles/v001a007}, eprint = {toc:v001/a007}, }