A composition theorem for decision tree complexity

Ashley Montanaro

Published in: CoRR (2013)

Keyphrases

decision trees
computational complexity
space complexity
lower complexity
machine learning
worst case
logistic regression
knowledge base
bayesian networks
evolutionary algorithm
computational cost
naive bayes
ensemble methods
von neumann
decision tree algorithm
web services composition