School of Technology and Computer Science Seminars

Unbiased Coin Tossing With a Biased Coin

by Mr. Santanu Dey (School of Technology and Computer Science)

Friday, May 4, 2012 from to (Asia/Kolkata)
at Colaba Campus ( A-212 (STCS Seminar Room) )
Description
I will discuss some algorithms for simulating a flip of an unbiased coin by flipping a coin of unknown bias. We will discuss efficiency of several algorithms, where the expected number of flips is our measure of efficiency. We will also outline the proof of a conjecture by Hoeffding and Simons that there is no optimal algorithm.