2 problems
- 0 votes0 replies1 view
Exponential tail decay for debiased Bernoulli factories
Let be a function in an appropriate class, and consider the debiased Bernoulli-factory estimator whose random number of input coins is determined by the tru…
- 0 votes0 replies0 views
First-order optimality of linear Bernoulli factories for small means
A Bernoulli factory is an algorithm that, given access to flips of a coin with unknown head probability , uses coin flips and auxiliary randomness to produce a coin with head pr…