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.
No takes yet. Share an insight, caveat, or question.
Yuval Peres (1992) studied this question.
Synapse has enriched 2 closely related papers on similar clinical questions. Consider them for comparative context: