2 papers
math.NA2025
Numerical Methods for Kernel Slicing
Nicolaj Rux, Johannes Hertrich, Sebastian Neumayer
Kernels are key in machine learning for modeling interactions. Unfortunately, brute-force computation of the related kernel sums scales quadratically with the number of samples. Re…
math.NA2024
Fast Kernel Summation in High Dimensions via Slicing and Fourier Transforms
Johannes Hertrich
Kernel-based methods are heavily used in machine learning. However, they suffer from complexity in the number of considered data points. In this paper, we propose an a…