Simons, "Unbiased coin tossing with a biased coin," Ann. Math. Statist., vol. 41, no. 2, pp. 341-352, 1970.W. Hoeffding and G. Simons, "Unbiased Coin Tossing with a Biased Coin," Annals of Mathematical Statistics, Vot. 41, 1970, pp. 341-352....
We give new algorithms for simulating a flip of an unbiased coin by flipping a coin of unknown bias. We are interested in efficient algorithms, where the expected number of flips is our measure of efficiency. Other authors have represented algorithms as lattices, but by representing them instead...
Independent Unbiased Coin Flips From A Correlated Biased Source: A Finite State Markov ChainFirst Page of the ArticleBlum, M.Foundations of Computer Science, 1984. 25th Annual Symposium on
M. Blum, "Independent Unbiased Coin Flips from a Cor- related Biased Source: A Finite StateMarkov Chain," Proceedings of the 25th Annual Symposium on Founda- tions of Computer Science, Singer Island, 26 October 1984, pp. 425-433.Blum, M., “Independent Unbiased Coin Flips from a ...