Fast and Optimal Prediction on a Labeled Tree.

Nicolò Cesa-Bianchi Claudio Gentile Fabio Vitale

Published in: COLT (2009)

Keyphrases

prediction accuracy
binary search trees
training data
supervised learning
optimal design
binary decision tree
prediction model
tree structure
tree construction
prediction error
worst case
optimal solution
closed form
genetic algorithm
prediction algorithm
dynamic programming
learning algorithm