Pointwise convergence of purely random partition estimators: from random trees to prototype rules

Jérémy Bettinger, François Portier, Adrien Saumard

We study pointwise convergence rates of purely random partition estimators in nonparametric regression, where the partition -- into hyper-rectangles by purely random trees, or into…