Multiparameter Bernoulli factories

DOI10.1214/22-aap1913arXiv2202.07216OpenAlexW4388289936MaRDI QIDQ6187484

Jon Schneider, Renato Paes Leme

Publication date: 15 January 2024

Published in: The Annals of Applied Probability (Search for Journal in Brave)

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

zbMATH Keywords

exact samplingBernoulli factory

Mathematics Subject Classification ID

Computational methods for problems pertaining to probability theory (60-08)

Cites Work

• Fast simulation of new coins from old
• Exact sampling for intractable probability distributions via a Bernoulli factory
• From the Bernoulli factory to a dice enterprise via perfect sampling of Markov chains
• New coins from old: Computing with unknown bias
• A Bernoulli factory
• Stationarity detection in the initial transient problem
• Bernoulli factories and black-box reductions in mechanism design
• Combinatorial Bernoulli factories: matchings, flows, and other polytopes

This page was built for publication: Multiparameter Bernoulli factories