Near-optimal Linear Decision Trees for k-SUM and Related Problems.
Daniel M. KaneShachar LovettShay MoranPublished in: J. ACM (2019)
Keyphrases
- related problems
- decision trees
- decision tree induction
- range searching
- predictive accuracy
- broadly applicable
- linear functions
- stable marriage
- training data
- genetic algorithm
- machine learning
- least squares
- machine learning algorithms
- binary valued
- boosted decision trees
- rule induction
- data mining methods
- classification rules
- decision rules
- nearest neighbor
- training set