A sub-constant error-probability lowdegree test, and a sub-constant error-probability 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