An asymptotically optimal Bernoulli factory for certain functions that can be expressed as power series

Luis Mendo

Given a sequence of independent Bernoulli variables with unknown parameter $p$, and a function $f$ expressed as a power series with non-negative coefficients that sum to at most $1…