1: \begin{abstract}

2: We study a non-parametric approach to

3: multivariate density estimation. The estimators are piecewise constant density functions supported by binary partitions. The partition of the sample space is

4: learned by maximizing the likelihood of the corresponding histogram

5: on that partition. We

6: analyze the convergence rate of the sieve maximum likelihood estimator, and reach a conclusion

7: that for a relatively rich class of density functions the rate does not directly depend on the dimension. This suggests

8: that, under certain conditions, this method is immune to the curse of

9: dimensionality, in the sense that it is possible to get close to the

10: parametric rate even in high dimensions. We also apply

11: this method to several special cases, and

12: calculate the explicit convergence rates respectively.

13: \end{abstract}

14: