























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.
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。