A Bernoulli factory
- 1 April 1994
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Modeling and Computer Simulation
- Vol. 4 (2), 213-219
- https://doi.org/10.1145/175007.175019
Abstract
Necessary and sufficient conditions on a function f(p) are given for the existence of a simulation procedure to simulate a Bernoulli variable with success probability f(p) from independent Bernoulli variables with success probability p, with p being constrained to lie in a subset P of [0,1] but otherwise unknown —Authors' Abstract .Keywords
This publication has 2 references indexed in Scilit:
- Stationarity detection in the initial transient problemACM Transactions on Modeling and Computer Simulation, 1992
- Independent unbiased coin flips from a correlated biased source—A finite state markov chainCombinatorica, 1986