Weighted $L_p$-Discrepancy Bounds for Parametric Stratified Sampling and Applications to High-Dimensional Integration
Abstract
This paper studies the expected -discrepancy () for stratified sampling schemes under importance sampling. We introduce a parametric family of equivolume partitions and leverage recent exact formulas for the expected -discrepancy \cite{xian2025improved}. Our main contribution is a weighted discrepancy reduction lemma that relates weighted -discrepancy to standard -discrepancy with explicit constants depending on the weight function. For , we obtain explicit bounds using the exact discrepancy formulas. For , we derive probabilistic bounds via dyadic chaining techniques. The results yield uniform error estimates for multivariate integration in Sobolev spaces and , demonstrating improved performance over classical jittered sampling in importance sampling scenarios. Numerical experiments validate our theoretical findings and illustrate the practical advantages of parametric stratified sampling.
Cite
@article{arxiv.2512.21838,
title = {Weighted $L_p$-Discrepancy Bounds for Parametric Stratified Sampling and Applications to High-Dimensional Integration},
author = {Xiaoda Xu},
journal= {arXiv preprint arXiv:2512.21838},
year = {2026}
}
Comments
need further revision