3 ms·
This is a specific type of general algorithm/research area called Bernoulli Factories if anyone wants to go deep.
by clircle 2y ago
This is a specific type of general algorithm/research area called Bernoulli Factories if anyone wants to go deep.
- andrewla 2y agoThanks for this pointer -- I had read a Knuth paper ages ago that talked about this, but I couldn't remember the term of find the paper again, and this led me directly to [1] which led me back to [2] [1] https://peteroupc.github.io/bernoulli.html https://peteroupc.github.io/bernoulli.html [2] Knuth, Donald E. and Andrew Chi-Chih Yao. “The complexity of nonuniform random number generation”, in Algorithms and Complexity: New Directions and Recent Results, 1976.