Discrete minimax estimation with trees

12/14/2018

∙

by   Luc Devroye, et al.

∙

0

∙

share

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 L_1 minimax rate for some discrete nonparametric classes.