Simulating a coin with irrational bias using rational arithmetic

Luis Mendo

An algorithm is presented that, taking a sequence of independent Bernoulli random variables with parameter $1/2$ as inputs and using only rational arithmetic, simulates a Bernoulli…