Searching for "On uniform amplification of hardness in NP." – 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.

On uniform amplification of hardness in np
by Luca Trevisan — 2005 — In Proceedings of the ThirtySeventh Annual ACM Symposium on Theory of Computing
…On Uniform Amplification of Hardness in NP Luca Trevisan ∗ November 4, 2004 Abstract We continue…
Cited by 13 (2 self) – Add To MetaCart

List-Decoding Using The XOR Lemma
by Luca Trevisan — 2003 — IN PROCEEDINGS OF THE FORTY-FOURTH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE
… amplification of average-case hardness for problems in NP, in the non-uniform setting. We use our result…
Cited by 16 (4 self) – Add To MetaCart

Showing 1 through 2.

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