# Uniform structures

Monday, April 13, 2015 - 10:20am - 11:10am

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.