Input Locality and Hardness Amplification.

Andrej Bogdanov Alon Rosen

Published in: TCC (2011)

Keyphrases

computational complexity
machine learning
np hard
input data
desired output
data mining
artificial intelligence
feature selection
image processing
website
search algorithm
information technology
multiresolution
hidden markov models
input image
phase transition