• Corpus ID: 235313514

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

  title={On a partition with a lower expected \$\mathcal\{L\}\_2\$-discrepancy than classical jittered sampling},
  author={Markus Kiderlen and Florian Pausinger},
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. 

Figures and Tables from this paper


A lower bound for the discrepancy of a random point set
On the discrepancy of jittered sampling
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
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
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
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.