Random Forests as Statistical Procedures: Design, Variance, and Dependence

Nathaniel S. O'Connell

We develop a finite-sample, design-based theory for random forests in which each tree is a randomized conditional predictor acting on fixed covariates and the forest is their Monte…