Hardness Amplification for Errorless Heuristics

Andrej Bogdanov, Muli Safra. Hardness Amplification for Errorless Heuristics. In 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2007), October 20-23, 2007, Providence, RI, USA, Proceedings. pages 418-426, IEEE Computer Society, 2007. [doi]

@inproceedings{BogdanovS07:0,
  title = {Hardness Amplification for Errorless Heuristics},
  author = {Andrej Bogdanov and Muli Safra},
  year = {2007},
  doi = {10.1109/FOCS.2007.30},
  url = {http://doi.ieeecomputersociety.org/10.1109/FOCS.2007.30},
  researchr = {https://researchr.org/publication/BogdanovS07%3A0},
  cites = {0},
  citedby = {0},
  pages = {418-426},
  booktitle = {48th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2007), October 20-23, 2007, Providence, RI, USA, Proceedings},
  publisher = {IEEE Computer Society},
}