• Corpus ID: 235313514

# On a partition with a lower expected $\mathcal{L}_2$-discrepancy than classical jittered sampling

@inproceedings{Kiderlen2021OnAP,
title={On a partition with a lower expected \$\mathcal\{L\}\_2\$-discrepancy than classical jittered sampling},
author={Markus Kiderlen and Florian Pausinger},
year={2021}
}
• Published 3 June 2021
• Mathematics
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 = m d points. Our counterexample can be given explicitly and consists of convex partitioning sets of equal volume.

## References

SHOWING 1-10 OF 25 REFERENCES
On the discrepancy of jittered sampling
• Mathematics
J. Complex.
• 2016
A Note on Irregularities of Distribution
It is shown that for every n ≤ N, each of the intervals [k−1 n , k n ), 1 ≤ k ≤ n, contains at least one xi with 1 ≤ i ≤ n + d, which implies that N = O(d3).
The inverse of the star-discrepancy depends linearly on the dimension
• Mathematics
• 2001
We study bounds on the classical ∗-discrepancy and on its inverse. Let n∞(d, e) be the inverse of the ∗-discrepancy, i.e., the minimal number of points in dimension d with the ∗-discrepancy at most
Explicit constructions of point sets and sequences with low discrepancy
• Mathematics
Uniform Distribution and Quasi-Monte Carlo Methods
• 2014
This article surveys recent results on the explicit construction of finite point sets and infinite sequences with optimal order of the $\mathcal{L}_q$ discrepancy and gives an overview of these constructions and related results.
On the L2-discrepancy for anchored boxes
The L2-discrepancy for anchored axis-parallel boxes has been used in several recent computational studies, mostly related to numerical integration, as a measure of the quality of uniform distribution
A generalized discrepancy and quadrature error bound
An error bound for multidimensional quadrature is derived that includes the Koksma-Hlawka inequality as a special case and includes as special cases the L p -star discrepancy and P α that arises in the study of lattice rules.
Uniform Distribution and Quasi-Monte Carlo Methods - Discrepancy, Integration and Applications
• Mathematics
Uniform Distribution and Quasi-Monte Carlo Methods
• 2014
This book focuses on number theoretic point constructions, uniform distribution theory, and quasi-Monte Carlo methods, which have many fruitful applications in mathematical practice, as for example in finance, computer graphics, and biology.