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











