Combinatorial Bernoulli factories
From MaRDI portal
Publication:2692531
DOI10.3150/22-BEJ1497MaRDI QIDQ2692531
Jon Schneider, Rad Niazadeh, Renato Paes Leme
Publication date: 22 March 2023
Published in: Bernoulli (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2011.03865
90Cxx: Mathematical programming
68Qxx: Theory of computing
65Cxx: Probabilistic methods, stochastic differential equations
Cites Work
- Unnamed Item
- Unnamed Item
- Determinants and the volumes of parallelotopes and zonotopes
- Barker's algorithm for Bayesian inference with intractable likelihoods
- Fast simulation of new coins from old
- A Markov inequality in several dimensions
- Combinatorial optimization. Polyhedra and efficiency (3 volumes)
- 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
- Log-concave polynomials. I: Entropy and a deterministic approximation algorithm for counting bases of matroids
- From the Bernoulli factory to a dice enterprise via perfect sampling of Markov chains
- New coins from old: Computing with unknown bias
- Optimal linear Bernoulli factories for small mean problems
- Lectures on Polytopes
- On simulating a class of Bernstein polynomials
- A Bernoulli factory
- Stationarity detection in the initial transient problem
- Exact sampling with coupled Markov chains and applications to statistical mechanics
- Bernoulli factories and black-box reductions in mechanism design
- Real stable polynomials and matroids: optimization and counting
- Exact simulation for multivariate Itô diffusions
- Simulating events of unknown probabilities via reverse time martingales
- Entropy, optimization and counting
- Nearly Optimal Bernoulli Factories for Linear Functions
- Combinatorial Bernoulli factories: matchings, flows, and other polytopes
