Discrete minimax estimation with trees
  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.
