Fully-Dynamic Approximate Decision Trees With Worst-Case Update Time Guarantees.

Marco Bressan Mauro Sozio

Published in: CoRR (2023)

Keyphrases

decision trees
worst case
dynamically updated
dynamic environments
naive bayes
greedy algorithm
lower bound
upper bound
error bounds
feature construction
information systems
reinforcement learning
data structure
training data
databases
predictive accuracy
average case
theoretical guarantees