Correlation Distillation
Presenter
April 13, 2015
Keywords:
- Uniform structures
MSC:
- 54E15
Abstract
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.