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

DOI10.1016/J.SPA.2018.11.017OpenAlexW2561479718MaRDI QIDQ2010481FDOQ2010481

Authors Luis Mendo

Publication date 27 November 2019

Published in Stochastic Processes and their Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1612.08923

zbMATH Keywords

simulationpower seriesBernoulli factory

Mathematics Subject Classification ID

Cites work

• scientific article; zbMATH DE number 3542688 (Why is no real title available?)
• scientific article; zbMATH DE number 1313467 (Why is no real title available?)
• scientific article; zbMATH DE number 3304505 (Why is no real title available?)
• A Bernoulli factory
• A radical approach to real analysis
• Bessel polynomials
• Fast simulation of new coins from old
• Iterating von Neumann's procedure for extracting random bits
• Nearly optimal Bernoulli factories for linear functions
• Optimal linear Bernoulli factories for small mean problems
• Simulating events of unknown probabilities via reverse time martingales
• The Efficiency of Sequential Estimates and Wald's Equation for Sequential Processes
• The Efficient Construction of an Unbiased Random Sequence
• The on-line encyclopedia of integer sequences
• Tree algorithms for unbiased coin tossing with a biased coin

Cited in

(4)

• An asymptotically optimal Bernoulli factory for certain functions that can be expressed as power series
• From the Bernoulli factory to a dice enterprise via perfect sampling of Markov chains
• Bernoulli factories and duality in Wright-Fisher and Allen-Cahn models of population genetics
• Combinatorial Bernoulli factories

This page was built for publication: An asymptotically optimal Bernoulli factory for certain functions that can be expressed as power series

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2010481)