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