Hamming Approximation of NP Witnesses

Daniel Sheldon, Neal E. Young. Hamming Approximation of NP Witnesses. Theory of Computing, 9:685-702, 2013. [doi]

Abstract

Abstract is missing.