Consistency of randomized integration methods
arXiv:2203.17010 · doi:10.1016/j.jco.2023.101740
Abstract
We prove that a class of randomized integration methods, including averages based on -sequences, Latin hypercube sampling, Frolov points as well as Cranley-Patterson rotations, consistently estimates expectations of integrable functions. Consistency here refers to convergence in mean and/or convergence in probability of the estimator to the integral of interest. Moreover, we suggest median modified methods and show for integrands in with consistency in terms of almost sure convergence
17 pages. Accepted for publication in Journal of Complexity