A sub-constant error-probability low-degree test, and a sub-constant errorprobability PCP characterization of NP (1997)

by R Raz, S Safra
Venue:In Proceedings of the 29th Annual ACM Symposium on Theory of Computing (STOC’97