A sub-constant error-probability low-degree 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. ACM,