Twin-width and polynomial kernels.

Édouard Bonnet Eun Jung Kim Amadeus Reinald Stéphan Thomassé Rémi Watrigant

Published in: CoRR (2021)

Keyphrases

polynomial kernels
support vector machine
kernel function
gaussian kernels
support vector
linearly separable
feature space
multiple kernel learning
high dimensional feature space
kernel methods
multi class
similarity measure
feature extraction
data sets
kernel matrix
finite sets
decision trees