Login / Signup
On the Complexity of Searching in Trees: Average-case Minimization
Ferdinando Cicalese
Eduardo Sany Laber
Marco Molinaro
Published in:
CoRR (2009)
Keyphrases
</>
average case
worst case
average case complexity
worst case analysis
learning curves
decision trees
uniform distribution
lower bound
objective function
vc dimension
data sets
sample size