On the Expressive Power of Kernel Methods and the Efficiency of Kernel Learning by Association Schemes.
Pravesh K. KothariRoi LivniPublished in: ALT (2020)
Keyphrases
- expressive power
- kernel methods
- kernel learning
- kernel matrix
- kernel function
- multiple kernel learning
- kernel matrices
- first order logic
- support vector
- kernel trick
- query language
- learning problems
- learning tasks
- feature space
- multiple kernel
- machine learning
- support vector machine
- semidefinite programming
- support vector regression
- kernel pca
- distance metric
- high dimensional
- reproducing kernel hilbert space
- training samples