Hardness Magnification for Natural Problems.

Igor Carboni Oliveira Rahul Santhanam

Published in: FOCS (2018)

Keyphrases

neural network
artificial intelligence
dynamic programming
data sets
np complete
benchmark problems
difficult problems
learning algorithm
decision trees
multiscale
search algorithm
special case
optimization problems