Input locality and hardness amplification.

Andrej Bogdanov Alon Rosen

Published in: Electron. Colloquium Comput. Complex. (2011)

Keyphrases

np hard
optimal solution
worst case
information theoretic
database
data mining
machine learning
genetic algorithm
three dimensional
bayesian networks
computational complexity
lower bound
np complete
constraint satisfaction problems
phase transition