Nearly Optimal Bernoulli Factories for Linear Functions
From MaRDI portal
Publication:5366912
DOI10.1017/S0963548315000371zbMath1372.65025arXiv1308.1562OpenAlexW2270893878MaRDI QIDQ5366912
Publication date: 10 October 2017
Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1308.1562
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (7)
Optimal linear Bernoulli factories for small mean problems ⋮ Combinatorial Bernoulli factories ⋮ Barker's algorithm for Bayesian inference with intractable likelihoods ⋮ An asymptotically optimal Bernoulli factory for certain functions that can be expressed as power series ⋮ ɛ-Strong Simulation of Fractional Brownian Motion and Related Stochastic Differential Equations ⋮ Exact simulation for multivariate Itô diffusions ⋮ From the Bernoulli factory to a dice enterprise via perfect sampling of Markov chains
Cites Work
- Unnamed Item
- Fast simulation of new coins from old
- Exact sampling for intractable probability distributions via a Bernoulli factory
- A Bernoulli factory
- Stationarity detection in the initial transient problem
- An Optimal Algorithm for Monte Carlo Estimation
- Simulating events of unknown probabilities via reverse time martingales
This page was built for publication: Nearly Optimal Bernoulli Factories for Linear Functions
