Worst-Case to Average-Case Reductions for Subclasses of P

Oded Goldreich 0001, Guy N. Rothblum. Worst-Case to Average-Case Reductions for Subclasses of P. In Oded Goldreich 0001, editor, Computational Complexity and Property Testing - On the Interplay Between Randomness and Computation. Volume 12050 of Lecture Notes in Computer Science, pages 249-295, Springer, 2020. [doi]

Abstract

Abstract is missing.