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...
Creator:
Mossel, Elchanan (University of California, Berkeley)
Created:
2015-04-13
Contributed By:
University of Minnesota, Institute for Mathematics and its Applications.