Graph Machine Learning, Graph Kernels, Explicit Feature Maps, Scalable Machine Learning.
non-linear kernels, we can approximate a non-linear kernel function as In the above, ψ is a function that maps the vector onto a new feature space of reasonable, user-defined dimensionality. The larger the dimensionality the better the approximation. The main result for explicit feature maps allows