Coresets for Kernel Regression
Yan Ling Zheng, Jeff M. Phillips · 2017
Kernel regression is an essential and ubiquitous tool for non-parametric data analysis, particularly popular among time series and spatial data. However, the central operation which is performed many times, evaluating a kernel on the data set, takes linear time. This is impractical for modern large data sets.