Bernoulli factory: the 2p-coin problem

DOI10.1515/MCMA-2024-2016MaRDI QIDQ6654633FDOQ6654633

Authors: Shenggang Hu, Bo Zhang, Hongsheng Dai, Wei Liang 

Publication date: 20 December 2024

Published in: Monte Carlo Methods and Applications (Search for Journal in Brave)

Recommendations

• Optimal linear Bernoulli factories for small mean problems
• From the Bernoulli factory to a dice enterprise via perfect sampling of Markov chains
• Nearly optimal Bernoulli factories for linear functions
• Multiparameter Bernoulli factories
• A Bernoulli factory

zbMATH Keywords

incomplete beta functionnegative binomial distributionStirling's approximationBernoulli factory

Mathematics Subject Classification ID

Combinatorial probability (60C05)

Cites Work

• Title not available (Why is that?)
• Fast simulation of new coins from old
• New coins from old: Computing with unknown bias
• A Bernoulli factory
• The Negative Binomial Distribution and the Incomplete Beta Function
• Exact sampling for intractable probability distributions via a Bernoulli factory
• Optimal linear Bernoulli factories for small mean problems
• Simulating events of unknown probabilities via reverse time martingales
• Nearly optimal Bernoulli factories for linear functions
• Efficient Bernoulli factory Markov chain Monte Carlo for intractable posteriors

Cited In (1)

• Multiparameter Bernoulli factories

This page was built for publication: Bernoulli factory: the \(2\mathtt{p}\)-coin problem

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