Random number generators produce collisions: Why, how many and more

DOI10.1080/00031305.2020.1782261OpenAlexW3036838027MaRDI QIDQ5056997

Marius Hofert

Publication date: 14 December 2022

Published in: The American Statistician (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2003.08009

zbMATH Keywords

floating point numberstiescollisionsrandom numbersprobability of collisionexpected number of collisions

Mathematics Subject Classification ID

Statistics (62-XX)

Uses Software

• R
• MersenneTwister
• RngSteam
• MRG32k3a
• RngStreams

Cites Work

• Unnamed Item
• Random numbers for parallel computers: requirements and methods, with emphasis on gpus
• TestU01
• Tables of maximally equidistributed combined LFSR generators
• Mersenne twister
• Good Parameters and Implementations for Combined Multiple Recursive Random Number Generators
• Sparse Serial Tests of Uniformity for Random Number Generators
• THE TREATMENT OF TIES IN RANKING PROBLEMS

This page was built for publication: Random number generators produce collisions: Why, how many and more