A Bernoulli factory

  • Authors:
  • M. S. Keane;George L. O'Brien

  • Affiliations:
  • Delft Univ. of Technology, Amsterdam, The Netherlands;York Univ., North York, Ont., Canada

  • Venue:
  • ACM Transactions on Modeling and Computer Simulation (TOMACS)
  • Year:
  • 1994

Quantified Score

Hi-index 0.00

Visualization

Abstract

Necessary and sufficient conditions on a function fp are given for the existence of a simulation procedureto simulate a Bernoulli variable with success probabilityfp from independent Bernoulli variables with successprobability p, with p being constrained to lie in a subsetP of [0,1] but otherwise unknown.—Authors' Abstract