Hamming Approximation of NP Witnesses

Daniel Sheldon Neal E. Young

Published in: CoRR (2012)

Keyphrases

computational complexity
approximation algorithms
error bounds
data sets
np complete

closed form
approximation ratio
error detection
efficient computation
np hard

artificial intelligence
distance measure
worst case
probability distribution

poor quality
relative error
special case
approximation methods