The GaussianSketch for Almost Relative Error Kernel Distance.

Jeff M. Phillips Wai Ming Tai

Published in: APPROX-RANDOM (2020)

Keyphrases

relative error
absolute error
data dimensionality
squared error
original data
kernel function
support vector
kernel methods
feature space
wavelet transform
distance function
reproducing kernel hilbert space
nearest neighbor
theoretical analysis
database
training set
decision trees
maximum error
image processing