98 citations · 365 across the 61 of their papers we have counts for
Showing 2018 · cs.LGShow all
2 papers · 2 filters
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…