Partitions for stratified sampling

DOI10.1515/MCMA-2023-2025MaRDI QIDQ6396958zbMATH OpenFDO

Authors François Clément, Nathan Kirk, Florian Pausinger

Publication date 20 April 2022

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1515/MCMA-2023-2025

Mathematics Subject Classification ID

Partitions of sets (05A18) Irregularities of distribution, discrepancy (11K38) Combinatorial probability (60C05) Geometric probability and stochastic geometry (60D99)

Abstract: Classical jittered sampling partitions $[0,1{]}^d$ into $m^d$ cubes for a positive integer $m$ and randomly places a point inside each of them, providing a point set of size $N=m^d$ with small discrepancy. The aim of this note is to provide a construction of partitions that works for arbitrary $N$ and improves straight-forward constructions. We show how to construct equivolume partitions of the $d$-dimensional unit cube with hyperplanes that are orthogonal to the main diagonal of the cube. We investigate the discrepancy of such point sets and optimise the expected discrepancy numerically by relaxing the equivolume constraint using different black-box optimisation techniques.

Recommendations

• Discrepancy of stratified samples from partitions of the unit cube
• On a partition with a lower expected \(\mathcal{L}_2\)-discrepancy than classical jittered sampling
• On the discrepancy of jittered sampling
• A sharp discrepancy bound for jittered sampling
• On the expected \(\mathcal{L}_2\)-discrepancy of jittered sampling

This page was built for publication: Partitions for stratified sampling

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6396958)