Higher lower bounds on monotone size.

Danny Harnik Ran Raz

Published in: STOC (2000)

Keyphrases

lower bound
upper bound
branch and bound algorithm
branch and bound
memory requirements
objective function
lower and upper bounds
small size
database
neural network
search algorithm
learning theory
higher quality
running times
lower bounding