Discrete minimax estimation with trees
arXiv:1812.06063
Abstract
We propose a simple recursive data-based partitioning scheme which produces piecewise-constant or piecewise-linear density estimates on intervals, and show how this scheme can determine the optimal minimax rate for some discrete nonparametric classes.