An Efficient Method To Generate A Discrete Uniform Distribution Using A Biased Random Source

Xiaoyu Lei

This article presents an efficient algorithm to generate a discrete uniform distribution on a set of $p$ elements using a biased random source for $p$ prime. The algorithm generali…