{"id":"arxiv/2609.05979","url":"https://arxiv.org/abs/2609.05979","tags":["math.NA"],"score":0,"title":"Robust high-dimensional integration using medians of coarsely scrambled Sobol' sequences","domain":"math.NA","source":"arxiv","authors":["Ziyang Ye","Chaokun Zhu","Zexin Pan"],"reviews":0,"subject":"math.NA","summary":"We study the numerical approximation of high-dimensional integrals using randomized quasi-Monte Carlo (RQMC) methods, with a focus on scrambled Sobol' sequences. While asymptotically faster than Monte Carlo, classical RQMC suffers from error bounds that grow exponentially in the dimension $s$, and its root mean squared error (RMSE) convergence rate is generally no better than $O(N^{-3/2})$. To overcome these limitations, we combine two recent developments: Suzuki's coarse scrambling and the median trick. Coarse scrambling randomizes Sobol' sequences according to their generating base…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-05","reactions":{}}