Sciweavers

SIGACT
2008
71views more  SIGACT 2008»
14 years 12 days ago
PCPs with small soundness error
The soundness error of a PCP verifier is the probability (usually denoted ) that the verifier accepts an incorrect input. We are interested in the smallest possible values of for...
Irit Dinur