An efficient method for generating a discrete uniform distribution using a biased random source

DOI10.1017/jpr.2022.111arXiv2205.01664OpenAlexW4323364938MaRDI QIDQ6116757

Xiaoyu Lei

Publication date: 16 August 2023

Published in: Journal of Applied Probability (Search for Journal in Brave)

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

zbMATH Keywords

probability theoryrandom numbers

Mathematics Subject Classification ID

Randomized algorithms (68W20) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Cites Work

• Making a fair roulette from a possibly biased coin
• Tree algorithms for unbiased coin tossing with a biased coin
• Unbiased Coin Tossing with a Biased Coin
• The Efficient Construction of an Unbiased Random Sequence
• Unnamed Item
• Unnamed Item

This page was built for publication: An efficient method for generating a discrete uniform distribution using a biased random source