A 3-Query Non-Adaptive PCP with Perfect Completeness

Subhash Khot, Rishi Saket. A 3-Query Non-Adaptive PCP with Perfect Completeness. In 21st Annual IEEE Conference on Computational Complexity (CCC 2006), 16-20 July 2006, Prague, Czech Republic. pages 159-169, IEEE Computer Society, 2006. [doi]

Abstract

Abstract is missing.