Optimal Coreset for Gaussian Kernel Density Estimation

Wai Ming Tai

Given a point set $P\subset {\mathbb{R}}^d$, the kernel density estimate of $P$ is defined as \[ \overline{\mathcal{G}}_P(x) = \frac{1}{\left|P\right|}\sum_{p\in P}e^{-\left\lVert x-…