Decision Trees

PAC-Bayes Tree: weighted subtrees with guarantees

We present a weighted-majority classification approach over subtrees of a fixed tree, which provably achieves excess-risk of the same …

Tin Nguyen, Samory Kpotufe