From the Bernoulli factory to a dice enterprise via perfect sampling of Markov chains
From MaRDI portal
Publication:2117444
DOI10.1214/21-AAP1679zbMath1498.60047arXiv1912.09229OpenAlexW2995189825MaRDI QIDQ2117444
Piotr Nayar, Alex Wendland, Giulio Morina, Krzysztof Łatuszyński
Publication date: 21 March 2022
Published in: The Annals of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1912.09229
Computational methods for problems pertaining to probability theory (60-08) Combinatorial probability (60C05) Numerical analysis or methods applied to Markov chains (65C40)
Related Items
Optimal scaling of MCMC beyond Metropolis, Multiparameter Bernoulli factories, Bernoulli Factories for Flow-Based Polytopes, Combinatorial Bernoulli factories
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Log-concavity and strong log-concavity: a review
- New coins from old, smoothly
- An interruptible algorithm for perfect sampling via Markov chains
- Nonexistence of a class of variate generation schemes.
- Ordering and improving the performance of Monte Carlo Markov chains.
- 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
- On nonnegative unbiased estimators
- New coins from old: Computing with unknown bias
- Optimal linear Bernoulli factories for small mean problems
- Chromatic polynomials and logarithmic concavity
- Optimum Monte-Carlo sampling using Markov chains
- On simulating a class of Bernstein polynomials
- Simultaneous Confidence Intervals and Sample Size Determination for Multinomial Proportions
- A Bernoulli factory
- Stationarity detection in the initial transient problem
- Exact sampling with coupled Markov chains and applications to statistical mechanics
- An Optimal Algorithm for Monte Carlo Estimation
- Bernoulli factories and black-box reductions in mechanism design
- Exact simulation for multivariate Itô diffusions
- Simulating events of unknown probabilities via reverse time martingales
- On Buffon Machines and Numbers
- Nearly Optimal Bernoulli Factories for Linear Functions
- Preservation of log-concavity on summation
- A new bound for Pólya's theorem with applications to polynomials positive on polyhedra.