New GaussianSketch approximates kernel distances with almost relative error and small additive term.
problem Approximating kernel distances between point sets efficiently.
method Truncating Gaussian kernel expansions and using RecursiveTensorSketch.
result Approximates kernel distance with almost -relative error and small additive term.