Search 205,779,328 papers from all fields of science

Search

Sign InCreate Free Account

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.

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).Expand

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… Expand

Uniform Distribution and Quasi-Monte Carlo Methods

2014

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.Expand

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… Expand

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.Expand

Uniform Distribution and Quasi-Monte Carlo Methods

2014

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.Expand