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]

Authors

Andrej Bogdanov

This author has not been identified. Look up 'Andrej Bogdanov' in Google

Luca Trevisan

This author has not been identified. Look up 'Luca Trevisan' in Google