Separating Decision Tree Complexity from Subcube Partition Complexity.

Robin Kothari David Racicot-Desloges Miklos Santha

Published in: APPROX-RANDOM (2015)

Keyphrases

decision trees
computational complexity
database
computational cost
space complexity
neural network
data mining
machine learning
information retrieval
image processing
web services
training data
worst case
text classification
complexity analysis