Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2512.23334 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Table of Contents:
- We investigate the expected star discrepancy under a newly designed class of convex equivolume partition models. The main contributions are two-fold. First, we establish a strong partition principle for the star discrepancy, showing that our newly designed partitions yield stratified sampling point sets with lower expected star discrepancy than both classical jittered sampling and simple random sampling. Specifically, we prove that $\mathbb{E}(D^{*}_{N}(Z))\leq\mathbb{E}(D^{*}_{N}(Y))<\mathbb{E}(D^{*}_{N}(X))$, where $X$, $Y$, and $Z$ represent simple random sampling, jittered sampling, and our new partition sampling, respectively. Second, we derive explicit upper bounds for the expected star discrepancy under our partition models, which improve upon existing bounds for jittered sampling. Our results resolve Open Question 2 posed in Kiderlen and Pausinger (2021) regarding the strong partition principle for star discrepancy.