Skip to content

The PCP theorem by gap amplification.

Irit Dinur

VenueA*STOC
Year2006
ProceedingsSTOC

Browse the full STOC paper archive.