{"id":"arxiv/2603.00202","url":"https://arxiv.org/abs/2603.00202","tags":["stat.ML","cs.LG","math.PR"],"score":0,"title":"The Partition Principle Revisited: Non-Equal Volume Designs Achieve Minimal Expected Star Discrepancy","domain":"stat.ML","source":"arxiv","authors":["Xiaoda Xu"],"reviews":0,"subject":"stat.ML","summary":"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)) < \\mathbb{E}(D^{*}_{N}(Y))$, where $Y$ and $Z$ represent jittered sampling and our non-equal volume partition sampling, respectively. Second, we derive explicit…","category":"research","comments":0,"disputed":false,"division":"stat","mentions":0,"discussed":0,"published":"2026-02-27","reactions":{}}