Separating decision tree complexity from subcube partition complexity.

Robin Kothari David Racicot-Desloges Miklos Santha

Published in: CoRR (2015)

Keyphrases

decision trees
multiscale
computational complexity
knowledge base
expert systems
worst case
computational cost
lower complexity
database
decision problems
logistic regression
upper bound
special case
artificial neural networks
decision making
computer vision
information retrieval