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 .

The discrete analogue of the Gaussian

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

Zeros of Gaussian Weyl–Heisenberg Functions and Hyperuniformity of Charge

Heat Kernels and Green Functions on Metric Measure Spaces

On the Hankel Transform of Bessel Functions on Complex Numbers and Explicit Spectral Formulae over the Gaussian Field

The Bessel kernel determinant on large intervals and Birkhoff's ergodic theorem

A mild Girsanov formula

Gaussian heat kernel upper bounds via Phragmén-Lindelöf theorem

Uniform complex time heat Kernel estimates without Gaussian bounds

Gaussian processes in Non-commutative probability

The density of imaginary multiplicative chaos is positive

On eigenfunctions of the kernel $\frac{1}{2} + \lfloor \frac{1}{xy} \rfloor - \frac{1}{xy}$

Integration in reproducing kernel Hilbert spaces of Gaussian kernels

Large time behaviour for the heat equation on $\Z,$ moments and decay rates

Hypoelliptic heat kernels on infinite-dimensional Heisenberg groups

Heat content for Gaussian processes: small-time asymptotic analysis

A GAUSSIAN VERSION OF LITTLEWOOD'S THEOREM FOR RANDOM POWER SERIES

The parametrix construction of the heat kernel on a graph

Non-central limit of densities of some functionals of Gaussian processes

Uniform approximation of common Gaussian process kernels using equispaced Fourier grids