On Worst-Case to Average-Case Reductions for NP Problems

Andrej Bogdanov, Luca Trevisan. On Worst-Case to Average-Case Reductions for NP Problems. Electronic Colloquium on Computational Complexity (ECCC), (015), 2005. [doi]

Abstract

Abstract is missing.