centered-kerf-converges-faster-than-uniform

IN premiseentries/2026/06/21/wiki-Random_forest-chunk-3.md

Created 2026-06-21T09:55:52+00:00

Centered KeRF converges at rate O(n^{-1/(3 + d log 2)} · (log n)^2) while Uniform KeRF converges at O(n^{-2/(6 + 3d log 2)} · (log n)^2), making Centered KeRF strictly faster, under Lipschitz target function, uniform X on [0,1]^d, and Gaussian noise.