English

Weighted $L_p$-Discrepancy Bounds for Parametric Stratified Sampling and Applications to High-Dimensional Integration

Numerical Analysis 2026-01-09 v2 Numerical Analysis

Abstract

This paper studies the expected LpL_p-discrepancy (2p<2 \leq p < \infty) for stratified sampling schemes under importance sampling. We introduce a parametric family of equivolume partitions Ωθ,\Omega_{\theta,\sim} and leverage recent exact formulas for the expected L2L_2-discrepancy \cite{xian2025improved}. Our main contribution is a weighted discrepancy reduction lemma that relates weighted LpL_p-discrepancy to standard LpL_p-discrepancy with explicit constants depending on the weight function. For p=2p=2, we obtain explicit bounds using the exact discrepancy formulas. For p>2p>2, we derive probabilistic bounds via dyadic chaining techniques. The results yield uniform error estimates for multivariate integration in Sobolev spaces H1(K)\mathcal{H}^1(K) and Fd,qF^*_{d,q}, 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.

Keywords

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

R2 v1 2026-07-01T08:41:10.353Z