Efficient Interpolation of Density Estimators

11/10/2020
by   Paxton Turner, et al.
0

We study the problem of space and time efficient evaluation of a nonparametric estimator that approximates an unknown density. In the regime where consistent estimation is possible, we use a piecewise multivariate polynomial interpolation scheme to give a computationally efficient construction that converts the original estimator to a new estimator that can be queried efficiently and has low space requirements, all without adversely deteriorating the original approximation quality. Our result gives a new statistical perspective on the problem of fast evaluation of kernel density estimators in the presence of underlying smoothness. As a corollary, we give a succinct derivation of a classical result of Kolmogorov—Tikhomirov on the metric entropy of Hölder classes of smooth functions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/02/2019

A Bayesian Nonparametric Estimation to Entropy

A Bayesian nonparametric estimator to entropy is proposed. The derivatio...
research
10/18/2018

Asymptotic Properties for Methods Combining Minimum Hellinger Distance Estimates and Bayesian Nonparametric Density Estimates

In frequentist inference, minimizing the Hellinger distance between a ke...
research
07/01/2022

Smooth Pycnophylactic Interpolation Produced by Density-Equalising Map Projections

A large amount of quantitative geospatial data are collected and aggrega...
research
03/20/2015

Nonparametric Estimation of Band-limited Probability Density Functions

In this paper, a nonparametric maximum likelihood (ML) estimator for ban...
research
05/06/2020

Dependence structure estimation using Copula Recursive Trees

We construct the Copula Recursive Tree (CORT) estimator: a flexible, con...
research
09/07/2018

Multiresolution analysis and adaptive estimation on a sphere using stereographic waveletsBogdan Ćmiel

We construct an adaptive estimator of a density function on d dimensiona...
research
12/23/2019

Kernel Embedding Linear Response

In the paper, we study the problem of estimating linear response statist...

Please sign up or login with your details

Forgot password? Click here to reset