Sciweavers

118
Voted
COCO
2009
Springer
113views Algorithms» more  COCO 2009»
15 years 10 months ago
Are PCPs Inherent in Efficient Arguments?
Starting with Kilian (STOC ‘92), several works have shown how to use probabilistically checkable proofs (PCPs) and cryptographic primitives such as collision-resistant hashing to...
Guy N. Rothblum, Salil P. Vadhan