Propositional Lower Bounds: Generalization and Algorithms.

Marco Cadoli Luigi Palopoli Francesco Scarcello

Published in: JELIA (1998)

Keyphrases

lower bound
upper and lower bounds
upper bound
orders of magnitude
learning algorithm
computationally efficient
search algorithm
worst case
theoretical analysis
machine learning
optimization problems
branch and bound
error bounds
online algorithms