Estimating monotone densities by cellular binary trees

From MaRDI portal




Abstract: We propose a novel, simple density estimation algorithm for bounded monotone densities with compact support under a cellular restriction. We show that its expected error (L1 distance) converges at a rate of n−1/3, that its expected runtime is sublinear and, in doing so, find a connection to the theory of Galton--Watson processes.














This page was built for publication: Estimating monotone densities by cellular binary trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6393768)