Subhash Khot Rishi Saket A 3-Query Non-Adaptive PCP with Perfect Completeness. 159-169 2006 conf/coco/2006 IEEE Conference on Computational Complexity http://doi.ieeecomputersociety.org/10.1109/CCC.2006.5 db/conf/coco/coco2006.html#KhotS06