Property Testing Bounds for Linear and Quadratic Functions via Parity Decision Trees.
Abhishek BhrushundiSourav ChakrabortyRaghav KulkarniPublished in: CSR (2014)
Keyphrases
- decision trees
- upper bound
- decision rules
- upper and lower bounds
- logistic regression
- random forest
- linear functions
- decision tree induction
- worst case
- training set
- linear systems
- machine learning algorithms
- lower bound
- data mining methods
- predictive accuracy
- ensemble methods
- machine learning
- software engineering
- classification trees
- training data