Optimal linear Bernoulli factories for small mean problems (Q2397969)

The paper presents several algorithms producing Bernoulli factories (linear BF, logistic BF, high power logistic BF, multivariate BF, their variants, etc.) for the function \(f(p)=Cp\) for some constant \(C\). To that purpose the author uses Poisson processes and random walks. He is also interested in the mean time needed for accomplishing the suggested algorithms and shows that it is up to 80 times better than the algorithms proposed earlier. No information about the variability of the suggested algorithms is given.