Vaguery + monte-carlo-simulation 1
[1106.2508] A Practical Implementation of the Bernoulli Factory
october 2011 by Vaguery
"…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, but can easily be coupled to more asymptotically efficient methods to allow for theoretically strong results."
algorithms
numerical-methods
Monte-Carlo-simulation
probability-theory
nudge-targets
october 2011 by Vaguery
Copy this bookmark: