Near-Optimal Coresets of Kernel Density Estimates

Phillips, JM; Tai, WM

Phillips, JM (corresponding author), Univ Utah, Salt Lake City, UT 84112 USA.

DISCRETE & COMPUTATIONAL GEOMETRY, 2020; 63 (4): 867

Abstract

We construct near-optimal coresets for kernel density estimates for points in R-d when the kernel is positive definite. Specifically we provide a poly......

Full Text Link