Deconstructions of Reductions from Communication Complexity to Property Testing using Generalized Parity Decision Trees.
Roei TellPublished in: Electron. Colloquium Comput. Complex. (2014)
Keyphrases
- decision trees
- communication systems
- training data
- worst case
- naive bayes
- error correction
- predictive accuracy
- communication protocol
- machine learning
- decision tree induction
- software engineering
- decision problems
- rule sets
- data acquisition
- random forest
- decision rules
- test set
- space complexity
- rule induction
- software testing
- resource constrained
- machine learning algorithms
- communication overhead