Point sets and sequences with small discrepancy
From MaRDI portal
DOI10.1007/BF01294651zbMATH Open0626.10045OpenAlexW2009231757MaRDI QIDQ580423FDOQ580423
Authors: Harald Niederreiter 
Publication date: 1987
Published in: Monatshefte für Mathematik (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/178356
Recommendations
Latin squaresfinite fieldspseudorandom number generationopen problemspoint setsfinite projective planes\((t,m,s)\)- nets\(s\)-dimensional unit cubealgebraic coding theorydigital multistep methoddiscrepancy of \((t,s)\)-sequencesdiscrepancy of netsGFSR method
Permutations, words, matrices (05A05) Combinatorial aspects of finite geometries (05B25) General theory of distribution modulo (1) (11K06) Finite fields and commutative rings (number-theoretic aspects) (11T99)
Cites Work
- Title not available (Why is that?)
- On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Irregularities of distribution, VII
- On irregularities of distribution
- Discrépance de suites associées à un système de numération (en dimension s)
- Discrépances de suites associées à un système de numération (en dimension un)
- Title not available (Why is that?)
- MONTE CARLO METHODS FOR SOLVING MULTIVARIABLE PROBLEMS
- Title not available (Why is that?)
- Zur angenäherten Berechnung mehrfacher Integrale
- Quasi-Monte Carlo methods and pseudo-random numbers
- Title not available (Why is that?)
- Title not available (Why is that?)
- Pseudo-random numbers and optimal coefficients
- Multidimensional numerical integration using pseudorandom numbers
- Existence of good lattice points in the sense of Hlawka
- ON IRREGULARITIES OF DISTRIBUTION II
- A Statistical Analysis of Generalized Feedback Shift Register Pseudorandom Number Generators
- On Optimal GFSR Pseudorandom Number Generators
- Title not available (Why is that?)
- Title not available (Why is that?)
Cited In (only showing first 100 items - show all)
- Point sets with uniformity properties and orthogonal hypercubes
- Sequential Monto Carlo techniques for the solution of linear systems
- Construction algorithms for polynomial lattice rules for multivariate integration
- Analysis of discrete least squares on multivariate polynomial spaces with evaluations at low-discrepancy point sets
- Duality theory and propagation rules for generalized digital nets
- Multidimensional quasi-Monte Carlo methods
- A construction of polynomial lattice rules with small gain coefficients
- Constructions of general polynomial lattices for multivariate integration
- MacWilliams-type identities for fragment and sphere enumerators
- Cubic and higher degree bounds for codes and \((t,m,s)\)-nets
- On the root mean square weighted \(L_{2}\) discrepancy of scrambled nets
- A construction of digital \((0,s)\)-sequences involving finite-row generator matrices
- Optimal Latin hypercube designs for the Kullback-Leibler criterion
- A combinatorial problem for vector spaces over finite fields
- From van der Corput to modern constructions of sequences for quasi-Monte Carlo rules
- On the approximation of smooth functions using generalized digital nets
- Title not available (Why is that?)
- Harmonic analysis on totally disconnected groups and irregularities of point distributions
- Construction algorithms for good extensible lattice rules
- Nets obtained from rational functions over finite fields
- Orthogonal arrays and other combinatorial aspects in the theory of uniform point distributions in unit cubes
- Statistical independence properties of pseudorandom vectors produced by matrix generators
- Application of deterministic low-discrepancy sequences in global optimization
- Improved upper bounds on the star discrepancy of \((t,m,s)\)-nets and \((t,s)\)-sequences
- Low-discrepancy and low-dispersion sequences
- Mixed orthogonal arrays, \((u,m,\mathbf{e},s)\)-nets, and \((u,\mathbf{e},s)\)-sequences
- Diaphony, discrepancy, spectral test and worst-case error
- Codes with a poset metric
- Quasi-Random Sampling Importance Resampling
- An algorithm to compute bounds for the star discrepancy
- Optimal quasi-Monte Carlo rules on order 2 digital nets for the numerical integration of multivariate periodic functions
- The Halton sequence and its discrepancy in the Cantor expansion
- On the distribution properties of Niederreiter-Halton sequences
- A lower bound on a quantity related to the quality of polynomial lattices
- Title not available (Why is that?)
- A best possible upper bound on the star discrepancy of (t, m, 2)-nets
- Title not available (Why is that?)
- A characterization of strong orthogonal arrays of strength three
- Multivariate integration in weighted Hilbert spaces based on Walsh functions and weighted Sobolev spaces
- On the exact \(t\)-value of Niederreiter and Sobol' sequences
- \(d\)-dimensional hypercubes and the Euler and MacNeish conjectures
- Discrepancy estimates for index-transformed uniformly distributed sequences
- A direct approach to linear programming bounds for codes and tms-nets
- Low-discrepancy sampling for approximate dynamic programming with local approximators
- On the existence of higher order polynomial lattices based on a generalized figure of merit
- Discrepancy bounds for infinite-dimensional order two digital sequences over \(\mathbb F_2\)
- On a class of uniformly distributed sequences of point sets
- On the \(L_p\) discrepancy of two-dimensional folded Hammersley point sets
- Tractability using periodized generalized Faure sequences
- Duality theory and propagation rules for higher order nets
- MinT -- new features and new results
- A review of discrepancy bounds for \((t, s)\) and \((t, \mathbf{e}, s)\)-sequences with numerical comparisons
- Strong tractability of multivariate integration of arbitrary high order using digitally shifted polynomial lattice rules
- Optimal \(N\)-point configurations on the sphere: ``magic numbers and Smale's 7th problem
- Control variates for quasi-Monte Carlo (with comments and rejoinder)
- A particle method for some parabolic equations
- Recent trends in random number and random vector generation
- Construction algorithms for higher order polynomial lattice rules
- A search for extensible low-WAFOM point sets
- On the discrepancy of generalized Niederreiter sequences
- DISTRIBUTION PROPERTIES OF GENERALIZED VAN DER CORPUT–HALTON SEQUENCES AND THEIR SUBSEQUENCES
- \(L_p\)- and \(S_{p,q}^rB\)-discrepancy of (order \(2\)) digital nets
- Variations on \((0,s)\)-sequences
- Low-discrepancy point sets
- Metrical lower bounds on the discrepancy of digital Kronecker-sequences
- Applications of randomized low discrepancy sequences to the valuation of complex securities
- Efficient Monte Carlo simulation for integral functionals of Brownian motion
- The tent transformation can improve the convergence rate of quasi-Monte Carlo algorithms using digital nets
- Generalized Hofer-Niederreiter sequences and their discrepancy from an \((\boldsymbol{U}, \boldsymbol{e}, s)\)-point of view
- Factorization of polynomials and some linear-algebra problems over finite fields
- Propagation rules for \((u, m, \mathbf{e}, s)\)-nets and \((u, \mathbf{e}, s)\)-sequences
- Alternative sampling methods for estimating multivariate normal probabilities
- Halton-type sequences from global function fields
- Extensions of Atanassov’s Methods for Halton Sequences
- New star discrepancy bounds for \((t,m,s)\)-nets and \((t,s)\)-sequences
- Pricing Options Using Lattice Rules
- MinT-architecture and applications of the \((t, m, s)\)-net and OOA database
- Scrambling Sobol' and Niederreiter-Xing points
- Commutative association schemes
- Quasi-Monte Carlo methods with applications in finance
- On designs in compact metric spaces and a universal bound on their size
- Calculation of the quality parameter of digital nets and application to their construction
- Low-discrepancy point sets obtained by digital constructions over finite fields
- Quasi-Monte-Carlo methods and the dispersion of point sequences
- Error bounds for quasi-Monte Carlo integration with nets
- Probabilistic Diophantine approximation and the distribution of Halton-Kronecker sequences
- A higher order Blokh-Zyablov propagation rule for higher order nets
- New explicit bounds for ordered codes and \((t,m,s)\)-nets
- On the connectedness of limit net sets
- Constructions of \((t,m,s)\)-nets and \((t,s)\)-sequences
- On the \(L_2\)-discrepancy of the Sobol-Hammersley net in dimension 3
- A note onm-weights of linear codes
- Constructions of general polynomial lattice rules based on the weighted star discrepancy
- A quasi–Monte Carlo scheme for Smoluchowski’s coagulation equation
- Spline methods using integration lattices and digital nets
- Quasi-Monte Carlo methods for numerical integration of multivariate Haar series
- Low discrepancy sequences for solving the Boltzmann equation
- Weight distribution of the crown-weight space
- On the mean square weighted \(\mathcal {L}_2\) discrepancy of randomized digital nets in prime base
- Quasi-Monte Carlo simulation of diffusion
This page was built for publication: Point sets and sequences with small discrepancy
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q580423)
