@article{v009a022, author = {Sheldon, Daniel and Young, Neal E.}, title = {Hamming Approximation of NP Witnesses}, year = {2013}, pages = {685--702}, doi = {10.4086/toc.2013.v009a022}, publisher = {Theory of Computing}, journal = {Theory of Computing}, volume = {9}, number = {22}, URL = {https://theoryofcomputing.org/articles/v009a022}, }