On Non-Interactive Simulation of Distributed Sources with Finite Alphabets

arXiv:2403.00989v1 Announce Type: cross
Abstract: This work presents a Fourier analysis framework for the non-interactive source simulation (NISS) problem. Two distributed agents observe a pair of sequences $X^d$ and $Y^d$ drawn according to a joint distribution $P_{X^dY^d}$. The agents aim to generate outputs $U=f_d(X^d)$ and $V=g_d(Y^d)$ with a joint distribution sufficiently close in total variation to a target distribution $Q_{UV}$. Existing works have shown that the NISS problem with finite-alphabet outputs is decidable. For the binary-output NISS, an upper-bound to …

aim analysis arxiv cs.cr cs.it distributed distribution eess.sp framework math.it math.pr non observe problem simulation work