On the Decision Tree Complexity of $k$-SUM.

Jean Cardinal Aurélien Ooms

Published in: CoRR (2015)

Keyphrases

decision trees
machine learning algorithms
machine learning
computational complexity
real time
databases
computational cost
memory requirements
predictive accuracy
worst case
logistic regression
decision problems
inductive learning
decision tree induction
square error