Dynamic Kernel Graph Sparsifiers

Yang Cao, Yichuan Deng, Wenyu Jin +4

A geometric graph associated with a set of points $P=\{x_1,x_2,\cdots ,x_n\}\subset {\mathbb{R}}^d$ and a fixed kernel function $\mathsf{K}:\mathbb{R}^d\times \mathbb{R}^d\to\ma…