Generation of uniform distribution robust to nonequiprobability of the initial digits

DOI10.1515/156939205774939362zbMath1229.11106OpenAlexW2166431584MaRDI QIDQ5491255

Fedor M. Malyshev

Publication date: 10 October 2006

Published in: Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL: http://mathnet.ru/eng/dm/v17/i4/p72

zbMATH Keywords

almost optimal uniform generation of permutations and combinationsgeneration of a random residue modulo an integer: simulating fair coin flips

Mathematics Subject Classification ID

Combinatorial probability (60C05) Probabilistic theory: distribution modulo (1); metric theory of algorithms (11K99)

Cites Work

• Unnamed Item

This page was built for publication: Generation of uniform distribution robust to nonequiprobability of the initial digits