No Polynomial Kernels for Knapsack.

Klaus Heeger Danny Hermelin Matthias Mnich Dvir Shabtay

Published in: CoRR (2023)

Keyphrases

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