Lengthscale-informed sparse grids for kernel methods in high dimensions
Open Access
- 20 February 2026
- journal article
- research article
- Published by Springer Nature in Numerische Mathematik
- Vol. 158 (3) , 799-846
Abstract
Kernel interpolation, especially in the context of Gaussian process emulation, is a widely used technique in surrogate modelling, where the goal is to cheaply approximate an input–output map using a limited number of function evaluations. However, in high-dimensional settings, such methods typically suffer from the curse of dimensionality ; the number of required evaluations to achieve a fixed approximation error grows exponentially with the input dimension. To overcome this, a common technique used in high-dimensional approximation methods, such as quasi-Monte Carlo and sparse grids, is to exploit functional anisotropy: the idea that some input dimensions are more ‘sensitive’ than others. In doing so, such methods can significantly reduce the dimension dependence in the error. In this work, we propose a generalisation of sparse grid methods that incorporates a form of anisotropy encoded by the lengthscale parameter in Matérn kernels. We derive error bounds and perform numerical experiments that show that our approach enables effective emulation over arbitrarily high dimensions for functions exhibiting sufficient anisotropy.Keywords
All Related Versions
This publication has 49 references indexed in Scilit:
- Sampling inequalities for sparse gridsNumerische Mathematik, 2016
- Tensor Spaces and Numerical Tensor Calculus2012
- Extension of sampling inequalities to Sobolev semi-norms of fractional order and derivative dataNumerische Mathematik, 2011
- Gaussian Processes in Machine Learning2004
- The Design and Analysis of Computer Experiments2003
- A Generalized Representer Theorem2001
- Interpolation of Spatial Data1999
- When Are Quasi-Monte Carlo Algorithms Efficient for High Dimensional Integrals?Journal of Complexity, 1998
- Explicit Cost Bounds of Algorithms for Multivariate Tensor Product ProblemsJournal of Complexity, 1995
- Some Elementary Inequalities Relating to the Gamma and Incomplete Gamma FunctionJournal of Mathematics and Physics, 1959