Correlation Distillation

Monday, April 13, 2015 - 10:20am - 11:10am
Keller 3-180
Elchanan Mossel (University of California, Berkeley)
We will discuss the following problem: given correlated random variables X and Y and functions f(X) and g(Y) that are uniformly distributed in a finite sets, what is the maximal agreement probability between f(X) and g(Y). Informally - how can two parties extract randomness from correlated sources as to maximize the probability they agree on the extracted randomness.
MSC Code: