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

DOI10.1214/23-ECP537MaRDI QIDQ6138089zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

probability theorynumber theoryrandom number

Mathematics Subject Classification ID

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

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

Cites work

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

Cited in

(2)

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

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)