jeremykun.com
Simulating a Fair Coin with a Biased Coin
This is a guest post by my friend and colleague Adam Lelkes. Adam’s interests are in algebra and theoretical computer science. This gem came up because Adam gave a talk on probabilistic compu…