Density estimation using cellular binary trees and an application to monotone densities

Luc Devroye, Jad Hamdan

Consider a density $f$ on $[0,1]$ that must be estimated from an i.i.d. sample $X_1,...,X_n$ drawn from $f$. In this note, we study binary-tree-based histogram estimates that use r…