Andrej Bogdanov, Muli Safra. Hardness amplification for errorless heuristics. Electronic Colloquium on Computational Complexity (ECCC), 14(102), 2007. [doi]
@article{BogdanovS07,
title = {Hardness amplification for errorless heuristics},
author = {Andrej Bogdanov and Muli Safra},
year = {2007},
url = {http://eccc.hpi-web.de/eccc-reports/2007/TR07-102/index.html},
researchr = {https://researchr.org/publication/BogdanovS07},
cites = {0},
citedby = {0},
journal = {Electronic Colloquium on Computational Complexity (ECCC)},
volume = {14},
number = {102},
}