Iterating Von Neumann's Procedure for Extracting Random Bits

Yuval Peres · The Annals of Statistics · 1992

Given a sequence of independent, identically distributed random biased bits, von Neumann's simple procedure extracts independent unbiased bits. In this note we show that the number of unbiased bits produced by iterating this procedure is arbitrarily close to the entropy bound.

Read the paper · More papers on PaperTik