Mutual Information and Randomness Extraction

Intro

Several works have shown that, if we have many independent sources, each having enough 'randomness', then we can extract pure randomness from them. Anup Rao recently showed that another assumption also suffices for randomness extraction, i.e. the source is generated by small space Turing machine.

An interesting special case is one that we are given two independent sources