Irit Dinur, Eldar Fischer, Guy Kindler, Ran Raz, Shmuel Safra
PCP Characterizations of NP: Towards a Polynomially-Small Error-Probability
STOC, 1999.
@inproceedings{STOC-1999-DinurFKRS,
author = "Irit Dinur and Eldar Fischer and Guy Kindler and Ran Raz and Shmuel Safra",
booktitle = "{Proceedings of the 31st Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/301250.301265",
isbn = "1-58113-067-8",
pages = "29--40",
publisher = "{ACM}",
title = "{PCP Characterizations of NP: Towards a Polynomially-Small Error-Probability}",
year = 1999,
}











