Keyphrases
- upper bound
- lower bound
- np hard
- upper and lower bounds
- worst case
- tight bounds
- horn theories
- lower and upper bounds
- branch and bound
- branch and bound algorithm
- propositional logic
- upper bounding
- np complete
- error probability
- generalization error
- scheduling problem
- concept classes
- objective function
- efficiently computable
- reinforcement learning
- machine learning