Extractors Using Hardness Amplification

DOI10.1007/978-3-642-03685-9_35zbMath1255.68289OpenAlexW1495102389MaRDI QIDQ3638898

Luca Trevisan, Anindya De

Publication date: 28 October 2009

Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-03685-9_35

zbMATH Keywords

hardness amplificationextractorsdirect product theorems

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Randomized algorithms (68W20)

Related Items (1)

Unnamed Item

This page was built for publication: Extractors Using Hardness Amplification