Query Efficient PCPs with Perfect Completeness

Johan HÃ¥stad, Subhash Khot. Query Efficient PCPs with Perfect Completeness. Theory of Computing, 1(1):119-148, 2005. [doi]

Abstract

Abstract is missing.