Property Testing Lower Bounds via a Generalization of Randomized Parity Decision Trees.
Roei TellPublished in: Theory Comput. Syst. (2019)
Keyphrases
- lower bound
- decision trees
- upper bound
- constructive induction
- predictive accuracy
- decision forest
- randomized algorithms
- naive bayes
- branch and bound
- branch and bound algorithm
- optimal solution
- worst case
- machine learning algorithms
- decision rules
- randomized algorithm
- objective function
- decision tree induction
- lower and upper bounds
- error correction
- np hard
- random forest
- inductive bias
- random forests
- sample complexity
- upper and lower bounds
- feature construction
- base classifiers
- decision tree algorithm
- machine learning
- rule sets
- classification rules