The no-common-part conjecture for distributed source simulation
Statement
Let and be source variables, and let and be target variables. Write for the Gács–Körner common information of and . A target distribution is simulable from a source distribution when Alice and Bob, observing i.i.d. copies of and without communication or shared randomness, can locally generate outputs whose joint law asymptotically approximates in the required sense. The no-common-part conjecture. If
then is simulable from if and only if forms a Markov chain. The conjecture asserts that when the sources have no common part, only analog simulation is possible; the paper's achievability condition is nontrivial only when the Gács–Körner common information is positive, and the converse in the zero-common-information case remains open.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.