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

Andrej Bogdanov, Luca Trevisan

Browse the full FOCS paper archive.