A generating function method for the average-case analysis of DPLL

Published in: CoRR (2005)

Keyphrases

average case
objective function
computational complexity
special case
worst case
data sets
machine learning
similarity measure
lower bound
multiresolution
np hard
dynamic programming
theoretical analysis
training samples
convergence rate