On a partition with a lower expected [formula omitted]-discrepancy than classical jittered sampling

Abstract

We prove that classical jittered sampling of the d-dimensional unit cube does not yield the smallest expected L2-discrepancy among all stratified samples with N=md points. Our counterexample can be given explicitly and consists of convex partitioning sets of equal volume.