{"id":"arxiv/2608.08360","url":"https://arxiv.org/abs/2608.08360","tags":["math.ST"],"score":0,"title":"Pointwise convergence of purely random partition estimators: from random trees to prototype rules","domain":"math.ST","source":"arxiv","authors":["Jérémy Bettinger","François Portier","Adrien Saumard"],"reviews":0,"subject":"math.ST","summary":"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 Voronoi cells by prototype rules -- is built independently of the responses. Our analysis rests on a single geometric criterion, shape regularity, relating the diameter of a cell to its volume, which is shown by Bettinger, Portier and Saumard (2026) to be necessary and sufficient, up to logarithmic factors, for achieving the minimax rate $n^{-1/(d+2)}$. We show that centered and uniform trees are not shape-regular…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-08","reactions":{}}