English

Consistency of Learned Sparse Grid Quadrature Rules using NeuralODEs

Numerical Analysis 2026-05-19 v2 Machine Learning Numerical Analysis Probability

Abstract

We prove consistency of a recently proposed scheme that evaluates expected values by composing a learned transport map with Clenshaw--Curtis sparse-grid quadrature on a tractable product source. Our analysis hinges on the structural fact that composition of a CmixkC^k_{\mathrm{mix}}-regular function -- which carries the fast quadrature rate mk(logm)(d1)(k+1)m^{-k}(\log m)^{(d-1)(k+1)} -- with a C1C^1-diffeomorphism can only be guaranteed to be CmixkC^k_{\mathrm{mix}} itself, if the diffeomorphism is diagonal up to a permutation of coordinates. The fast rate is therefore available exclusively for product targets, and the analysis splits into two regimes. In the general regime of arbitrary targets, we learn the transport as the time-one flow of a ReLUk+1\mathrm{ReLU}^{k+1}-neural ODE trained by maximum likelihood. The resulting flow lies in the isotropic space CkC^k and yields the rate mk/d(logm)(d1)(k/d+1)m^{-k/d}(\log m)^{(d-1)(k/d+1)}, with raising the density smoothness kk and the matched activation order k+1k+1 mitigating the curse of dimensionality at the cost of harder optimization. In the diagonal regime of product targets, the Knothe--Rosenblatt map is itself diagonal and we estimate it pointwise via empirical quantile transport, a lightweight alternative that recovers the full mixed-regularity rate. In both regimes, the resulting LtI estimator is PAC (probably approximately correct) consistent. With high probability the numerical integral approximates the true value to arbitrary accuracy as both the sample size nn and the quadrature budget mm tend to infinity.

Keywords

Cite

@article{arxiv.2507.01533,
  title  = {Consistency of Learned Sparse Grid Quadrature Rules using NeuralODEs},
  author = {Hanno Gottschalk and Emil Partow and Tobias J. Riedlinger},
  journal= {arXiv preprint arXiv:2507.01533},
  year   = {2026}
}

Comments

39 pages, 8 figures

R2 v1 2026-07-01T03:42:56.707Z