A Bernoulli factory
From MaRDI portal
Publication:4876045
DOI10.1145/175007.175019zbMath0844.60008MaRDI QIDQ4876045
George L. O'Brien, Michael S. Keane
Publication date: 28 April 1996
Published in: ACM Transactions on Modeling and Computer Simulation (Search for Journal in Brave)
Full work available at URL: http://www.acm.org/pubs/contents/journals/tomacs/
Related Items
ASYMPTOTIC ANALYSIS OF PERES’ ALGORITHM FOR RANDOM NUMBER GENERATION, Simulating events of unknown probabilities via reverse time martingales, Nearly Optimal Bernoulli Factories for Linear Functions, New coins from old, smoothly, Nonexistence of a class of variate generation schemes., Barker's algorithm for Bayesian inference with intractable likelihoods, Fast simulation of new coins from old, Exact sampling for intractable probability distributions via a Bernoulli factory, 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, Model checking QCTL plus on quantum Markov chains, On nonnegative unbiased estimators, Optimal linear Bernoulli factories for small mean problems, Combinatorial Bernoulli factories, Complexity Questions in Non-Uniform Random Variate Generation