Property Testing Bounds for Linear and Quadratic Functions via Parity Decision Trees.
Abhishek BhrushundiSourav ChakrabortyRaghav KulkarniPublished in: Electron. Colloquium Comput. Complex. (2013)
Keyphrases
- decision trees
- decision tree induction
- upper bound
- predictive accuracy
- lipschitz continuity
- lower bound
- decision tree learning
- test cases
- error correction
- ensemble methods
- linear systems
- test data
- random forest
- linear model
- upper and lower bounds
- test set
- worst case
- np hard
- linear functions
- error tolerance
- training data