Generating discrete uniform distribution from a biased coin using number-theoretic method

DOI10.1214/23-ECP537zbMATH Open1523.60021OpenAlexW4385672504MaRDI QIDQ6138089FDOQ6138089

Authors: Xiaoyu Lei 

Publication date: 5 September 2023

Published in: Electronic Communications in Probability (Search for Journal in Brave)

Full work available at URL: https://projecteuclid.org/journals/electronic-communications-in-probability/volume-28/issue-none/Generating-discrete-uniform-distribution-from-a-biased-coin-using-number/10.1214/23-ECP537.full

Recommendations

• From biased coin to any discrete distribution
• Optimal random number generation from a biased coin
• Generation of discrete distributions from biased coins
• Bit-parallel random number generation for discrete uniform distributions
• scientific article; zbMATH DE number 1222825

zbMATH Keywords

probability theorynumber theoryrandom number

Mathematics Subject Classification ID

Probability theory on algebraic and topological structures (60B99) Congruences; primitive roots; residue systems (11A07)

Cites Work

• Making a fair roulette from a possibly biased coin
• Generating discrete uniform distribution from a biased coin using number-theoretic method

Cited In (1)

• Generating discrete uniform distribution from a biased coin using number-theoretic method

This page was built for publication: Generating discrete uniform distribution from a biased coin using number-theoretic method

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6138089)