• 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}
}
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. 
View PDF on arXiv

Figures and Tables from this paper

References

SHOWING 1-10 OF 25 REFERENCES
A lower bound for the discrepancy of a random point set
On the discrepancy of jittered sampling
Optimal Jittered Sampling for two Points in the Unit Square
A Note on Irregularities of Distribution
TLDR
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
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
TLDR
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…
Covering numbers, dyadic chaining and discrepancy
A generalized discrepancy and quadrature error bound
TLDR
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
TLDR
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.
...
1
2
3
...