Ran Raz, Shmuel Safra
A Sub-Constant Error-Probability Low-Degree Test, and a Sub-Constant Error-Probability PCP Characterization of NP
STOC, 1997.
@inproceedings{STOC-1997-RazS, author = "Ran Raz and Shmuel Safra", booktitle = "{Proceedings of the 29th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/258533.258641", isbn = "0-89791-888-6", pages = "475--484", publisher = "{ACM}", title = "{A Sub-Constant Error-Probability Low-Degree Test, and a Sub-Constant Error-Probability PCP Characterization of NP}", year = 1997, }