A Practical Implementation of the Bernoulli Factory

Statistics – Applications

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

23 pages

Scientific paper

The Bernoulli Factory is an algorithm that takes as input a series of i.i.d. Bernoulli random variables with an unknown but fixed success probability $p$, and outputs a corresponding series of Bernoulli random variables with success probability $f(p)$, where the function $f$ is known and defined on the interval $[0,1]$. While several practical uses of the method have been proposed in Monte Carlo applications, these require an implementation framework that is flexible, general and efficient. We present such a framework for functions that are either strictly linear, concave, or convex on the unit interval using a series of envelope functions defined through a cascade, and show that this method not only greatly reduces the number of input bits needed in practice compared to other currently proposed solutions for more specific problems, and is easy to specify for simple forms, but can easily be coupled to asymptotically efficient methods to allow for theoretically strong results.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

A Practical Implementation of the Bernoulli Factory does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A Practical Implementation of the Bernoulli Factory, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Practical Implementation of the Bernoulli Factory will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-429884

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.