Non interactive simulation of correlated distributions is decidable

Anindya De, Elchanan Mossel, Joe Neeman

A basic problem in information theory is the following: Let $\mathbf{P}=(\mathbf{X},\mathbf{Y})$ be an arbitrary distribution where the marginals $\mathbf{X}$ and $\mathbf{Y}$ a…