The Partition Principle Revisited: Non-Equal Volume Designs Achieve Minimal Expected Star Discrepancy
arXiv:2603.00202v1 Announce Type: new
Abstract: We study the expected star discrepancy under a newly designed class of non-equal volume partitions. The main contributions are twofold. First, we establish a strong partition principle for the star discrepancy, showing that our newly designed non-equal volume partitions yield stratified sampling point sets with lower expected star discrepancy than classical jittered sampling. Specifically, we prove that $mathbb{E}(D^{*}_{N}(Z))
Abstract: We study the expected star discrepancy under a newly designed class of non-equal volume partitions. The main contributions are twofold. First, we establish a strong partition principle for the star discrepancy, showing that our newly designed non-equal volume partitions yield stratified sampling point sets with lower expected star discrepancy than classical jittered sampling. Specifically, we prove that $mathbb{E}(D^{*}_{N}(Z))
Xiaoda Xu
Go to original source