Albert Atserias. Non-Uniform Hardness for NP via Black-Box Adversaries. Electronic Colloquium on Computational Complexity (ECCC), (154), 2005. [doi]
@article{ECCC-TR05-154, title = {Non-Uniform Hardness for NP via Black-Box Adversaries}, author = {Albert Atserias}, year = {2005}, url = {http://eccc.hpi-web.de/eccc-reports/2005/TR05-154/index.html}, researchr = {https://researchr.org/publication/ECCC-TR05-154}, cites = {0}, citedby = {0}, journal = {Electronic Colloquium on Computational Complexity (ECCC)}, number = {154}, }