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

DOI10.1016/j.jco.2005.10.004zbMath1155.11336MaRDI 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

11K38: Irregularities of distribution, discrepancy

11K06: General theory of distribution modulo (1)

Related Items

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

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