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

Andrej Bogdanov, Luca Trevisan. On Worst-Case to Average-Case Reductions for NP Problems. SIAM Journal on Computing, 36(4):1119-1159, 2006. [doi]

Abstract

Abstract is missing.