Before revision: We construct near-optimal coresets for kernel density estimate for points in \mathbb{R^d when the kernel is positive definite.
After revision: We construct near-optimal coresets for kernel density estimate for points in \mathbb{R when the kernel is positive definite.