Explicit constructions of point sets and sequences with low discrepancy
From MaRDI portal
Publication:3464508
zbMATH Open1335.11061arXiv1308.4252MaRDI QIDQ3464508FDOQ3464508
Authors: Josef Dick, Friedrich Pillichshammer 
Publication date: 27 January 2016
Abstract: In this article we survey recent results on the explicit construction of finite point sets and infinite sequences with optimal order of discrepancy. In 1954 Roth proved a lower bound for the discrepancy of finite point sets in the unit cube of arbitrary dimension. Later various authors extended Roth's result to lower bounds also for the discrepancy and for infinite sequences. While it was known already from the early 1980s on that Roth's lower bound is best possible in the order of magnitude, it was a longstanding open question to find explicit constructions of point sets and sequences with optimal order of discrepancy. This problem was solved by Chen and Skriganov in 2002 for finite point sets and recently by the authors of this article for infinite sequences. These constructions can also be extended to give optimal order of the discrepancy of finite point sets for . The main aim of this article is to give an overview of these constructions and related results.
Full work available at URL: https://arxiv.org/abs/1308.4252
Recommendations
- Discrepancy bounds for infinite-dimensional order two digital sequences over \(\mathbb F_2\)
- Low-discrepancy point sets
- Point sets with optimal order of extreme and periodic discrepancy
- Optimal \(\mathcal {L}_{2}\) discrepancy bounds for higher order digital sequences over the finite field \(\mathbb {F}_{2}\)
- Low-discrepancy point sets obtained by digital constructions over finite fields
Irregularities of distribution, discrepancy (11K38) General theory of distribution modulo (1) (11K06)
Cited In (24)
- On the discrepancy of sequences in the unit-interval
- Optimal order of $L_p$-discrepancy of digit shifted Hammersley point sets in dimension 2
- From van der Corput to modern constructions of sequences for quasi-Monte Carlo rules
- On a partition with a lower expected \(\mathcal{L}_2\)-discrepancy than classical jittered sampling
- \(L_p\)- and \(S_{p, q}^r B\)-discrepancy of the symmetrized van der Corput sequence and modified Hammersley point sets in arbitrary bases
- Constructing exact sequences on non-conforming discrete spaces
- Optimal quasi-Monte Carlo rules on order 2 digital nets for the numerical integration of multivariate periodic functions
- Construction of low-discrepancy point sets of small size by bracketing covers and dependent randomized rounding
- Title not available (Why is that?)
- Discrepancy of stratified samples from partitions of the unit cube
- Point sets with optimal order of extreme and periodic discrepancy
- BMO and exponential Orlicz space estimates of the discrepancy function in arbitrary dimension
- Optimal \(\mathcal {L}_{2}\) discrepancy bounds for higher order digital sequences over the finite field \(\mathbb {F}_{2}\)
- Discrepancy of second order digital sequences in function spaces with dominating mixed smoothness
- Exact order of extreme \(L_p\) discrepancy of infinite sequences in arbitrary dimension
- Optimal \(L_{p}\)-discrepancy bounds for second order digital sequences
- Low-discrepancy point sets
- A note on the periodic \(L_2\)-discrepancy of Korobov's \(p\)-sets
- Lower Bounds on the $$L_p$$ Discrepancy of Digital NUT Sequences
- Low-discrepancy point sets obtained by digital constructions over finite fields
- On Proinov's lower bound for the diaphony
- Discrepancy of Digital Sequences: New Results on a Classical QMC Topic
- A nonlocal functional promoting low-discrepancy point sets
- Tusnády's problem, the transference principle, and non-uniform QMC sampling
This page was built for publication: Explicit constructions of point sets and sequences with low discrepancy
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3464508)
