No Polynomial Kernels for Knapsack.

Klaus Heeger Danny Hermelin Matthias Mnich Dvir Shabtay

Published in: ICALP (2024)

Keyphrases

polynomial kernels
kernel function
gaussian kernels
support vector
support vector machine
dynamic programming
feature space
upper bound
linearly separable
optimal solution
high dimensional feature space
finite sets
learning algorithm
kernel methods
local binary pattern