What is the connection between Random Forest and U-statistics?

Random Forest aggregation can be analyzed through U-statistics as symmetric functions over sample subsets.

U-statistics provide unbiased estimators of parameters defined over sample combinations. Random Forest predictions can be interpreted as averaging over random subsamples of training data, forming a complex, high-order U-statistic. This perspective helps derive asymptotic normality and variance bounds for RF predictions under certain assumptions.