On PAC-Bayesian Bounds for Random Forests

Stephan Sloth Lorenzen, Christian Igel, Yevgeny Seldin

Existing guarantees in terms of rigorous upper bounds on the generalization error for the original random forest algorithm, one of the most frequently used machine learning methods…