Pcp characterizations of np: Towards a polynomially-small error-probability (1999)

by I Dinur, E Fischer, G Kindler, R Raz, S Safra
Venue:In Proceedings of the Thirty-First Annual ACM Symposium on Theory of Computing