Kernel Density Estimation through Density Constrained Near Neighbor Search

Moses Charikar, Michael Kapralov, Navid Nouri +1

In this paper we revisit the kernel density estimation problem: given a kernel $K(x,y)$ and a dataset of $n$ points in high dimensional Euclidean space, prepare a data structure t…