2 citations · 5 across the 6 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.LG2018★ 1 cited
The GaussianSketch for Almost Relative Error Kernel Distance
Jeff M. Phillips, Wai Ming Tai
We introduce two versions of a new sketch for approximately embedding the Gaussian kernel into Euclidean inner product space. These work by truncating infinite expansions of the Ga…
cs.LG2018
Near-Optimal Coresets of Kernel Density Estimates
Jeff M. Phillips, Wai Ming Tai
We construct near-optimal coresets for kernel density estimates for points in when the kernel is positive definite. Specifically we show a polynomial time constructi…