School of Technology and Computer Science Seminars
Bernoulli Factory
by Mr. Sarat Babu Moka (School of Technology and Computer Science, TIFR)
Friday, March 28, 2014
from
to
(Asia/Kolkata)
at Colaba Campus ( D-405 (D-Block Seminar Room) )
at Colaba Campus ( D-405 (D-Block Seminar Room) )
Description |
Necessary and sufficient conditions on a function $f(p)$ are given for the existence of a simulation procedure to simulate a Bernoulli random variable with success probability $f(p)$ from independent Bernoulli random variables with success probability $p$, with $p$ being constrained to lie in a subset of $[0,1]$ but otherwise unknown. |