On extracting common random bits from correlated sources

Andrej Bogdanov, Elchanan Mossel

Suppose Alice and Bob receive strings of unbiased independent but noisy bits from some random source. They wish to use their respective strings to extract a common sequence of rand…