Searching for "The PCP theorem by gap amplification." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

2 documents found, showing 1 through 2.

The PCP theorem by gap amplification
by Irit Dinur — 2006 — In Proceedings of the Thirty-Eighth Annual ACM Symposium on Theory of Computing
…The PCP Theorem by Gap Amplification Irit Dinur ∗ February 13, 2007 Abstract The PCP theorem [3, 2…
Cited by 50 (4 self) – Add To MetaCart

Hardness amplification via space-efficient direct products
by Venkatesan Guruswami, Valentine Kabanets — 2006 — In Proc. of the 7th Latin American Symposium on Theoretical Informatics (LATIN’06
… Product lemma is inspired by Dinur’s remarkable proof of the PCP theorem by gap amplification using…
Add To MetaCart

Showing 1 through 2.

Try your query at: Scholar | Yahoo! | Ask | MS Live | CSB