Abstract:The Gaussian kernel plays a central role in machine learning, uncertainty quantification and scattered data approximation, but has received relatively little attention from a numerical analysis standpoint. The basic problem of finding an algorithm for efficient numerical integration of functions reproduced by Gaussian kernels has not been fully solved. In this article we construct two classes of algorithms that use N N evaluations to integrate d d -variate functions reproduced by Gaussian kernels and prove the exponential or super-algebraic decay of their worst-case errors. In contrast to earlier work, no constraints are placed on the length-scale parameter of the Gaussian kernel. The first class of algorithms is obtained via an appropriate scaling of the classical Gauss–Hermite rules. For these algorithms we derive lower and upper bounds on the worst-case error of the forms exp ⁡ ( − c 1 N 1 / d ) N 1 / ( 4 d ) \exp (-c_1 N^{1/d}) N^{1/(4d)} and exp ⁡ ( − c 2 N 1 / d ) N − 1 / ( 4 d ) \exp (-c_2 N^{1/d}) N^{-1/(4d)} , respectively, for positive constants c 1 > c 2 c_1 > c_2 . The second class of algorithms we construct is more flexible and uses worst-case optimal weights for points that may be taken as a nested sequence. For these algorithms we derive upper bounds of the form exp ⁡ ( − c 3 N 1 / ( 2 d ) ) \exp (-c_3 N^{1/(2d)}) for a positive constant c 3 c_3 .

An Explicit Description of the Extended Gaussian Kernel

Machine Learning Application of Generalized Gaussian Radial Basis Function and Its Reproducing Kernel Theory

An Exact Finite-dimensional Explicit Feature Map for Kernel Functions

On the Approximation of Kernel functions

A kernel-based analysis of Laplacian Eigenmaps

Fractional Gaussian Kernels

Hilbert space valued Gaussian processes, their kernels, factorizations, and covariance structure

On Spectral Distribution of Kernel Matrices Related to Radial Basis Functions

Gaussian kernel expansion with basis functions uniformly bounded in $\mathcal{L}_{\infty}$

The kernels of powers of linear operator via Weyr characteristic

An appointment with Reproducing Kernel Hilbert Space generated by Generalized Gaussian RBF as $L^2-$measure

On the Expressive Power of Kernel Methods and the Efficiency of Kernel Learning by Association Schemes

Kernels for Certain Kinds of Linear Transformations

Reproducing Kernel Hilbert Space, Mercer's Theorem, Eigenfunctions, Nyström Method, and Use of Kernels in Machine Learning: Tutorial and Survey

Images of Gaussian and other stochastic processes under closed, densely-defined, unbounded linear operators

Asymptotic Distribution for Regression in A Symmetric Periodic Gaussian Kernel Hilbert Space

Operator-Valued Kernels, Machine Learning, and Dynamical Systems

Invariant kernels on Riemannian symmetric spaces: a harmonic-analytic approach

Integration in reproducing kernel Hilbert spaces of Gaussian kernels

A new kernel method for the uniform approximation in reproducing kernel Hilbert spaces

NeuralEF: Deconstructing Kernels by Deep Neural Networks.