Discrete minimax estimation with trees

no code implementations • 14 Dec 2018 • Luc Devroye, Tommy Reddad

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.

The Minimax Learning Rates of Normal and Ising Undirected Graphical Models

no code implementations • 18 Jun 2018 • Luc Devroye, Abbas Mehrabian, Tommy Reddad

Let $G$ be an undirected graph with $m$ edges and $d$ vertices.