## 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, }