Tag
uniform-sampling
- Sep 17, 2026 Unbiased Random Integers from a Finite Random Source How taking a remainder from a random word introduces measurable bias, and how rejection sampling and multiply-and-reject produce exact uniformity at a bounded cost. algorithms
- Aug 31, 2024 Uniform Random Permutations and the Fisher-Yates Shuffle Why swapping each element with a random position from the whole array produces biased permutations, and how the inside-out variant shuffles a stream without knowing its length. algorithms