Efficient lattice assessment for LCG and GLP parameter searches
From MaRDI portal
Publication:4529715
DOI10.1090/S0025-5718-01-01415-6zbMath1029.11041MaRDI QIDQ4529715
Karl Entacher, Andreas Uhl, Thomas Schell
Publication date: 6 May 2002
Published in: Mathematics of Computation (Search for Journal in Brave)
68W40: Analysis of algorithms
65C10: Random number generation in numerical analysis
11Y40: Algebraic number theory computations
11K45: Pseudo-random numbers; Monte Carlo methods
Related Items
A parallel search for good lattice points using LLL-spectral tests, Distribution of lattice points, Bad lattice points
Uses Software
Cites Work
- The sub-lattice structure of linear congruential random number generators
- Factoring polynomials with rational coefficients
- Random and quasi-random point sets
- Monte Carlo and quasi-Monte Carlo methods 1996. Proceedings of a conference at the University of Salzburg, Austria, July 9--12, 1996
- Uniform random number generation
- Monte Carlo and quasi-Monte Carlo methods in scientific computing. Proceedings of a conference at the University of Nevada, Las Vegas, Nevada, USA, June 23-25, 1994
- Variance Reduction via Lattice Rules
- Improved Methods for Calculating Vectors of Short Length in a Lattice, Including a Complexity Analysis
- The lattice structure of pseudo-random number generators
- How to Calculate Shortest Vectors in a Lattice
- Tables of linear congruential generators of different sizes and good lattice structure
- Bad Lattice Structures for Vectors of Nonsuccessive Values Produced by Some Linear Recurrences
- Linear Congruential Generators for Parallel Monte Carlo: the Leap-Frog Case.
- Parallel streams of linear random numbers in the spectral test
- Fourier Analysis of Uniform Random Number Generators
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item