Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1809.09890 · Advances in Computational Mathematics

Optimal confidence for Monte Carlo integration of smooth functions

Robert J. Kunsch, Daniel Rudolf

Published Nov 29, 2019• 16 citations
arXivHTMLPDF
DOI
10.1007/s10444-019-09728-3

Related papers

A New Quasi-Monte Carlo Algorithm for Numerical Integration of Smooth Functions

Emanouil I. Atanassov, Ivan Dimov, Mariya K. Durchova

Lecture notes in computer science•Jan 1, 2004•3 citations

Optimal restricted Monte Carlo integration on generalized Hölder classes

Li Wan, Man Lu, Peixin Ye

Journal of Applied Mathematics and Computing•Jan 21, 2025•1 citation

Approximation of Quasi-Monte Carlo worst case error in weighted spaces of infinitely times smooth functions

Makoto Matsumoto, Ryuichi Ohori, Takehito Yoshiki

arXiv:1611.00561•Journal of Computational and Applied Mathematics•Sep 1, 2017•4 citations

Empirical Bernstein and betting confidence intervals for randomized quasi-Monte Carlo

Aadit Jain, Fred J. Hickernell, Art B. Owen +1 more

Abstract Randomized quasi-Monte Carlo (RQMC) methods estimate the mean of a random variable by sampling an integrand at $n$ equidistributed points. For scrambled digital nets, the resulting variance is typically $\tilde O(n^{-\theta })$, where $\theta \in [1,3]$ depends on the smoothness of the integrand and $\tilde O$ neglects logarithmic factors. While RQMC can be far more accurate than plain Monte Carlo (MC), it remains difficult to get confidence intervals on RQMC estimates. We investigate some empirical Bernstein confidence intervals (EBCIs) and hedged betting confidence intervals (HBCIs), both from Waudby-Smith and Ramdas (2024, J. Roy. Statist. Soc. B, 86, 1–27), when the random variable of interest is subject to known bounds. When there are $N$ integrand evaluations partitioned into $R$ independent replicates of $n=N/R$ RQMC points, and the RQMC variance is $\varTheta (n^{-\theta })$, then an oracle minimizing the width of a Bennett confidence interval would choose $n =\varTheta (N^{1/(\theta +1)})$. The resulting intervals have a width $\varTheta (N^{-\theta /(\theta +1)})$. Our empirical investigations had optimal values of $n$ grow slowly with $N$, HBCI intervals that were usually narrower than the EBCI ones and optimal values of $n$ for HBCI that were equal to or smaller than the ones for the oracle.

arXiv:2504.18677•Information and Inference A Journal of the IMA•Feb 6, 2026•3 citations

A Universal Median Quasi-Monte Carlo Integration

Takashi Goda, Kosuke Suzuki, Makoto Matsumoto

Abstract. We study quasi-Monte Carlo (QMC) integration over the multidimensional unit cube in several weighted function spaces with different smoothness classes. We consider approximating the integral of a function by the median of several integral estimates under independent and random choices of the underlying QMC point sets (either linearly scrambled digital nets or infinite-precision polynomial lattice point sets). Even though our approach does not require any information on the smoothness and weights of a target function space as an input, we can prove a probabilistic upper bound on the worst-case error for the respective weighted function space, where the failure probability converges to 0 exponentially fast as the number of estimates increases. Our obtained rates of convergence are nearly optimal for function spaces with finite smoothness, and we can attain a dimension-independent super-polynomial convergence for a class of infinitely differentiable functions. This implies that our median-based QMC rule is universal in the sense that it does not need to be adjusted to the smoothness and the weights of the function spaces and yet exhibits the nearly optimal rate of convergence. Numerical experiments support our theoretical results.

arXiv:2209.13186•SIAM Journal on Numerical Analysis•Feb 16, 2024•16 citations

A Practical Approach to the Error Estimation of Quasi-Monte Carlo Integrations

Hozumi Morohosi, Masanori Fushimi

Springer eBooks•Jan 1, 2000•23 citations
Abstract Randomized quasi-Monte Carlo (RQMC) methods estimate the mean of a random variable by sampling an integrand at nnn equidistributed points. For scrambled digital nets, the resulting variance is typically O~(n−θ)\tilde O(n^{-\theta })O~(n−θ), where θ∈[1,3]\theta \in [1,3]θ∈[1,3] depends on the smoothness of the integrand and O~\tilde OO~ neglects logarithmic factors. While RQMC can be far more accurate than plain Monte Carlo (MC), it remains difficult to get confidence intervals on RQMC estimates. We investigate some empirical Bernstein confidence intervals (EBCIs) and hedged betting confidence intervals (HBCIs), both from Waudby-Smith and Ramdas (2024, J. Roy. Statist. Soc. B, 86, 1–27), when the random variable of interest is subject to known bounds. When there are NNN integrand evaluations partitioned into RRR independent replicates of n=N/Rn=N/Rn=N/R RQMC points, and the RQMC variance is Θ(n−θ)\varTheta (n^{-\theta })Θ(n−θ), then an oracle minimizing the width of a Bennett confidence interval would choose n=Θ(N1/(θ+1))n =\varTheta (N^{1/(\theta +1)})n=Θ(N1/(θ+1)). The resulting intervals have a width Θ(N−θ/(θ+1))\varTheta (N^{-\theta /(\theta +1)})Θ(N−θ/(θ+1)). Our empirical investigations had optimal values of nnn grow slowly with NNN, HBCI intervals that were usually narrower than the EBCI ones and optimal values of nnn for HBCI that were equal to or smaller than the ones for the oracle.
Abstract. We study quasi-Monte Carlo (QMC) integration over the multidimensional unit cube in several weighted function spaces with different smoothness classes. We consider approximating the integral of a function by the median of several integral estimates under independent and random choices of the underlying QMC point sets (either linearly scrambled digital nets or infinite-precision polynomial lattice point sets). Even though our approach does not require any information on the smoothness and weights of a target function space as an input, we can prove a probabilistic upper bound on the worst-case error for the respective weighted function space, where the failure probability converges to 0 exponentially fast as the number of estimates increases. Our obtained rates of convergence are nearly optimal for function spaces with finite smoothness, and we can attain a dimension-independent super-polynomial convergence for a class of infinitely differentiable functions. This implies that our median-based QMC rule is universal in the sense that it does not need to be adjusted to the smoothness and the weights of the function spaces and yet exhibits the nearly optimal rate of convergence. Numerical experiments support our theoretical results.