From the Bernoulli Factory to a Dice Enterprise via Perfect Sampling of Markov Chains

Giulio Morina, Krzysztof Latuszynski, Piotr Nayar +1

Given a $p$-coin that lands heads with unknown probability $p$, we wish to produce an $f(p)$-coin for a given function $f:(0,1)\to (0,1)$. This problem is commonly known…