Abstract:Randomized quasi-Monte Carlo methods have been introduced with the main purpose of yielding a computable measure of error for quasi-Monte Carlo approximations through the implicit application of a central limit theorem over independent randomizations. But to increase precision for a given computational budget, the number of independent randomizations is usually set to a small value so that a large number of points are used from each randomized low-discrepancy sequence to benefit from the fast convergence rate of quasi-Monte Carlo. While a central limit theorem has been previously established for a specific but computationally expensive type of randomization, it is also known in general that fixing the number of randomizations and increasing the length of the sequence used for quasi-Monte Carlo can lead to a non-Gaussian limiting distribution. This paper presents sufficient conditions on the relative growth rates of the number of randomizations and the quasi-Monte Carlo sequence length to ensure a central limit theorem and also an asymptotically valid confidence interval. We obtain several results based on the Lindeberg condition for triangular arrays and expressed in terms of the regularity of the integrand and the convergence speed of the quasi-Monte Carlo method. We also analyze the resulting estimator’s convergence rate.

The Key Theorem and the Bounds on the Rate of Uniform Convergence of Statistical Learning Theory on Quasi-Probability Spaces

On Bernstein Type Inequalities for Stochastic Integrals of Multivariate Point Processes

On Convergence to Stochastic Integrals

Precise asymptotics in the law of the iterated logarithm for statistic

Lindeberg's Central Limit Theorems for Martingale-Like Sequences under Sub-Linear Expectations

Marcinkiewicz's Strong Law of Large Numbers for Nonlinear Expectations

Strong Limit Theorems for Random Sets and Fuzzy Random Sets with Slowly Varying Weights.

The Convergence of the Sums of Independent Random Variables under the Sub-Linear Expectations

Strong Limit Theorems for Extended Independent Random Variables and Extended Negatively Dependent Random Variables under Sub-Linear Expectations

The Limiting Theorems of Random Quadratic Forms and Their Application

Three Series Theorem for Independent Random Variables under Sub-linear Expectations with Applications

Error Bounds for Approximate Solutions of Abstract Inequality Systems and Infinite Systems of Inequalities on Banach Spaces

The Sufficient and Necessary Conditions of the Strong Law of Large Numbers under Sub-Linear Expectations

Sufficient Conditions for Central Limit Theorems and Confidence Intervals for Randomized Quasi-Monte Carlo Methods

Probabilistic limit behaviors of numerical discretizations for time-homogeneous Markov processes

Limit Theorems for Dependent Bernoulli Variables with Statistical Inference

The Limit Points of the Strong Law of Large Numbers under the Sub-Linear Expectations

Almost Sure Convergence Rates and Concentration of Stochastic Approximation and Reinforcement Learning with Markovian Noise

On Several Problems of Statistical Learning Theory

Almost Sure Central Limit Theorem in Sub-linear Expectation Spaces

Statistical Learning Theory of Quasi-Regular Cases