2 papers
cs.DS2018
Peres-Style Recursive Algorithms
Sung-il Pae
Peres algorithm applies the famous von Neumann trick recursively to produce unbiased random bits from biased coin tosses. Its recursive nature makes the algorithm simple and elegan…
cs.DS2016
Binarization Trees and Random Number Generation
Sung-il Pae
An m-extracting procedure produces unbiased random bits from a loaded dice with m faces. A binarization takes inputs from an m-faced dice and produce bit sequences to be fed into a…