Ryan O'Donnell
Hardness amplification within NP
STOC, 2002.
@inproceedings{STOC-2002-ODonnell, author = "Ryan O'Donnell", booktitle = "{Proceedings of the 34th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/509907.510015", isbn = "1-58113-495-9", pages = "751--760", publisher = "{ACM}", title = "{Hardness amplification within NP}", year = 2002, }