Beta-trees: Multivariate histograms with confidence statements

Guenther Walther, Qian Zhao

Multivariate histograms are difficult to construct due to the curse of dimensionality. Motivated by $k$-d trees in computer science, we show how to construct an efficient data-adap…