Amplifying lower bounds by means of self-reducibility.

Eric Allender Michal Koucký

Published in: J. ACM (2010)

Keyphrases

lower bound
upper bound
objective function
branch and bound algorithm
np hard
worst case
lower and upper bounds
upper and lower bounds
optimal solution
branch and bound
neural network
machine learning
artificial intelligence
sample complexity
lower bounding
randomly generated problems