Non interactive simulation of correlated distributions is decidable
A basic problem in information theory is the following: Let P = (X;Y) be an arbitrary distribution where the marginals X and Y are (potentially) correlated. Let Alice and Bob be two players where Alice gets samples fxigi1 and Bob gets samples fyigi1 and for all i, (xi; yi) P. What joint distribution...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Published: |
Society for Industrial and Applied Mathematics
2018
|
| Online Access: | http://hdl.handle.net/1721.1/116201 |