[BT03] On Worst-Case to Average-Case Reductions for NP Problems

Authors: Andrej Bogdanov, Luca Trevisan | Venue: FOCS 2003 | Source

Abstract

TODO — abstract.

BibTeX

Copy

@Inproceedings{FOCS:BogTre03,
  author = {Andrej Bogdanov and Luca Trevisan},
  title = {On Worst-Case to Average-Case Reductions for {NP} Problems},
  pages = {308--317},
  booktitle = {44th Annual Symposium on Foundations of Computer Science},
  address = {Cambridge, MA, USA},
  month = {oct~11--14},
  publisher = {{IEEE} Computer Society Press},
  year = {2003},
  doi = {10.1109/SFCS.2003.1238205},
}