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]

@incollection{0001R20a,
  title = {Worst-Case to Average-Case Reductions for Subclasses of P},
  author = {Oded Goldreich 0001 and Guy N. Rothblum},
  year = {2020},
  doi = {10.1007/978-3-030-43662-9_15},
  url = {https://doi.org/10.1007/978-3-030-43662-9_15},
  researchr = {https://researchr.org/publication/0001R20a},
  cites = {0},
  citedby = {0},
  pages = {249-295},
  booktitle = {Computational Complexity and Property Testing - On the Interplay Between Randomness and Computation},
  editor = {Oded Goldreich 0001},
  volume = {12050},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-030-43662-9},
}