An asymptotically optimal Bernoulli factory for certain functions that can be expressed as power series
From MaRDI portal
Publication:2010481
DOI10.1016/j.spa.2018.11.017OpenAlexW2561479718MaRDI QIDQ2010481
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
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (2)
Combinatorial Bernoulli factories ⋮ From the Bernoulli factory to a dice enterprise via perfect sampling of Markov chains
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Bessel polynomials
- Tree algorithms for unbiased coin tossing with a biased coin
- Iterating von Neumann's procedure for extracting random bits
- Fast simulation of new coins from old
- Optimal linear Bernoulli factories for small mean problems
- The on-line encyclopedia of integer sequences
- A Bernoulli factory
- Simulating events of unknown probabilities via reverse time martingales
- Nearly Optimal Bernoulli Factories for Linear Functions
- The Efficient Construction of an Unbiased Random Sequence
- The Efficiency of Sequential Estimates and Wald's Equation for Sequential Processes
This page was built for publication: An asymptotically optimal Bernoulli factory for certain functions that can be expressed as power series
