One-Way Communication Complexity and Non-Adaptive Decision Trees.
Nikhil S. MandeSwagato SanyalSuhail SherifPublished in: STACS (2022)
Keyphrases
- decision trees
- worst case
- predictive accuracy
- machine learning
- decision tree induction
- space complexity
- communication networks
- data acquisition
- information sharing
- computational complexity
- training data
- logistic regression
- decision rules
- machine learning algorithms
- classification accuracy
- memory requirements
- computational cost
- communication cost
- complexity analysis
- nearest neighbour
- resource constrained
- data sets
- instant messaging