Minimal Unimodal Decompositions on Trees

06/25/2018

∙

by   Yuliy Baryshnikov, et al.

∙

0

∙

share

The decomposition of a density function on a domain into a minimal sum of unimodal components is a fundamental problem in statistics, leading to the topological invariant of unimodal category of a density. This paper gives an efficient algorithm for the construction of a minimal unimodal decomposition of a tame density function on a finite metric tree.