Consistency of randomized integration methods
Autor: | Hofstadler, Julian, Rudolf, Daniel |
---|---|
Rok vydání: | 2022 |
Předmět: | |
Druh dokumentu: | Working Paper |
DOI: | 10.1016/j.jco.2023.101740 |
Popis: | We prove that a class of randomized integration methods, including averages based on $(t,d)$-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 $L^p$ with $p>1$ consistency in terms of almost sure convergence Comment: 17 pages. Accepted for publication in Journal of Complexity |
Databáze: | arXiv |
Externí odkaz: |