Improved upper bounds on the star discrepancy of \((t,m,s)\)-nets and \((t,s)\)-sequences

DOI10.1016/J.JCO.2005.10.004zbMath1155.11336OpenAlexW1987048965MaRDI QIDQ2496178

Peter Kritzer

Publication date: 12 July 2006

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jco.2005.10.004

zbMATH Keywords

star discrepancy\((t,s)\)-sequence\((t,m,s)\)-net

Mathematics Subject Classification ID

Irregularities of distribution, discrepancy (11K38) General theory of distribution modulo (1) (11K06)

Related Items (16)

Extensions of Atanassov’s Methods for Halton Sequences ⋮ New star discrepancy bounds for \((t,m,s)\)-nets and \((t,s)\)-sequences ⋮ Vandermonde Nets and Vandermonde Sequences ⋮ From van der Corput to modern constructions of sequences for quasi-Monte Carlo rules ⋮ Component-by-component construction of low-discrepancy point sets of small size ⋮ Discrepancy of Digital Sequences: New Results on a Classical QMC Topic ⋮ Statistical measures of two dimensional point set uniformity ⋮ On the discrepancy of generalized Niederreiter sequences ⋮ Discrepancy bounds for deterministic acceptance-rejection samplers ⋮ Low-discrepancy sequences: Atanassov's methods revisited ⋮ A review of discrepancy bounds for \((t, s)\) and \((t, \mathbf{e}, s)\)-sequences with numerical comparisons ⋮ A central limit theorem and improved error bounds for a hybrid-Monte Carlo sequence with applications in computational finance ⋮ A variant of Atanassov's method for \((t, s)\)-sequences and \((t, \mathbf{e}, s)\)-sequences ⋮ Improved Halton sequences and discrepancy bounds ⋮ Irreducible Sobol’ sequences in prime power bases ⋮ Discrepancy Theory and Quasi-Monte Carlo Integration

Uses Software

• MinT

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Point sets and sequences with small discrepancy
• A thorough analysis of the discrepancy of shifted Hammersley and van der Corput point sets
• A method for exact calculation of the stardiscrepancy of plane sets applied to the sequences of Hammersley
• On the star-discrepancy of generalized Hammersley sequences in two dimensions
• On the discrepancy of \((0,1)\)-sequences.
• Star discrepancy estimates for digital \((t,m,2)\)-nets and digital \((t,2)\)-sequences over \(\mathbb Z_2\)
• On some remarkable properties of the two-dimensional Hammersley point set in base 2
• Constructions of \((t,m,s)\)-nets and \((t,s)\)-sequences
• Precise distribution properties of the van der Corput sequence and related sequences
• A best possible upper bound on the star discrepancy of (t, m, 2)-nets
• Discrépances de suites associées à un système de numération (en dimension un)
• Sums of distances to the nearest integer and the discrepancy of digital nets
• Improved upper bounds for the star discrepancy of digital nets in dimension 3
• Discrepancy and diaphony of digital (0,1)-sequences in prime base

This page was built for publication: Improved upper bounds on the star discrepancy of \((t,m,s)\)-nets and \((t,s)\)-sequences