We study the sample median of independently generated quasi-Monte Carlo estimators based on randomized digital nets and prove it approximates the target integral value at almost the optimal convergence rate for various function spaces. In contrast to previous methods, the algorithm does not require a priori knowledge of underlying function spaces or even an input of pre-designed $(t,m,s)$-digital nets, and is therefore easier to implement. This study provides further evidence that quasi-Monte Carlo estimators are heavy-tailed when applied to smooth integrands and taking the median can significantly improve the error by filtering out the outliers.
Dimension-independent convergence rates of randomized nets using median-of-means
Johann Radon Institute for Computational and Applied Mathematics, ÖAW(约翰·拉登计算与应用数学研究所,奥地利科学院);Institute of Fundamental and Transdisciplinary Research, Zhejiang University(浙江大学基础与跨学科研究院)
Quasi-Monte Carlo confidence intervals using quantiles of randomized nets
Johann Radon Institute for Computational and Applied Mathematics, ÖAW(约翰·拉多纳计算与应用数学研究所,奥地利科学院);Institute of Fundamental and Transdisciplinary Research, Zhejiang University(浙江大学基础与交叉研究学院)
The Mean Square Quasi-Monte Carlo Error for Digitally Shifted Digital Nets
Graduate School of Engineering, The University of Tokyo(东京大学大学院工学系研究科);Graduate School of Mathematical Sciences, The University of Tokyo(东京大学大学院数理科学研究科)
Uncertainty quantification using importance-sampled quasi-Monte Carlo with dimension-independent convergence rates
Institute of Fundamental and Transdisciplinary Research, Zhejiang University(浙江大学基础与交叉研究院);Department of Mathematical Sciences, Tsinghua University(清华大学数学科学系);School of Mathematics, South China University of Technology(华南理工大学数学学院)