The Bernoulli factory, its extensions and applications

The Bernoulli factory problem is to sample a single output of an f(p)coin using a black box generating pcoins, where the value of p 2 (0; 1) is unknown and the function f is known. We sketch the recent reverse time martingale approach to the problem developed in [9] and indicate its applications in computational statistics