A Sub-Constant Error-Probability Low-Degree Test, and a Sub-Constant Error-Probability PCP Characterization of NP.

Ran Raz, Shmuel Safra

Browse the full STOC paper archive.