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} }
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
A Note on Irregularities of Distribution
- MathematicsIntegers
- 2013
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
- MathematicsUniform 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
- Mathematics
- 1998
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
- MathematicsMath. Comput.
- 1998
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
- MathematicsUniform 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.