We consider a scenario wherein two parties Alice and Bob are provided $X_1^n$ and $X_2^n$ - samples that are IID from a PMF ${p_{{X_{ext{1}}}{X_{ext{2}}}}}$. Alice and Bob can communicate to Charles over (noiseless) communication links of rate R1 and R2 respectively. Their goal is to enable Charles generate samples Yn such that the triple $left( {X_1^n,X_2^n,{Y^n}} ight)$ has a PMF that is close, in total variation, to $prod {{p_{{X_1}{X_2}Y}}} $. In addition, the three parties may posses shared common randomness at rate C. We address the problem of characterizing the set of rate triples (R1, R2,C) for which the above goal can be accomplished. We provide a set of sufficient conditions, i.e., an achievable rate region for this three party setup. Our work also provides a complete characterization of a point-to-point setup wherein Bob is absent and Charles is provided with side-information.
展开▼
