Tractability of Monte Carlo integration in Hermite spaces
For researchers in numerical integration, it clarifies when Monte Carlo methods are efficient in high-dimensional Hermite spaces.
The paper studies multivariate integration in Hermite spaces under Gaussian measure, providing necessary and sufficient conditions for tractability of Monte Carlo integration.
We consider multivariate integration in the randomized setting. The function spaces which we study are defined on R^s with respect to the Gaussian measure and the functions are characterized by the decay of their Hermite coefficients. We study tractability of Monte Carlo integration and give necessary and sufficient conditions to achieve tractability.