Multiparameter Bernoulli Factories

Renato Paes Leme, Jon Schneider

We consider the problem of computing with many coins of unknown bias. We are given samples access to $n$ coins with \emph{unknown} biases $p_1,\dots ,p_n$ and are asked to sample f…