A Generating Function Method for the Average-Case Analysis of DPLL.

Published in: APPROX-RANDOM (2005)

Keyphrases

average case
objective function
pairwise
dynamic programming
machine learning
decision trees
special case
training samples
data sets
lower bound
worst case
model selection