Randomness is a vital resource in computation, with many
applications in areas such as cryptography, data-structures and
algorithm design, sampling, distributed computing, etc. However
generating truly random bits is expensive, and most sources
in...