Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Distributed Channel Synthesis   Two familiar notions of correlation are rediscovered as the extreme operating
points for distributed synthesis of a discrete memoryless channel, in which a
stochastic channel output is generated based on a compressed description of the
channel input. Wyner's common information is the minimum description rate
needed. However, when common randomness independent of the input is available,
the necessary description rate reduces to Shannon's mutual information. This
work characterizes the optimal trade-off between the amount of common
randomness used and the required rate of description. We also include a number
of related derivations, including the effect of limited local randomness, rate
requirements for secrecy, applications to game theory, and new insights into
common information duality.
  Our proof makes use of a soft covering lemma, known in the literature for its
role in quantifying the resolvability of a channel. The direct proof
(achievability) constructs a feasible joint distribution over all parts of the
system using a soft covering, from which the behavior of the encoder and
decoder is inferred, with no explicit reference to joint typicality or binning.
Of auxiliary interest, this work also generalizes and strengthens this soft
covering tool.

29
The categories of this paper are: funct-an
21
The categories of this paper are: adap-org
8
The categories of this paper are: hep-ex
20
The categories of this paper are: acc-phys
16
The categories of this paper are: stat
34
The categories of this paper are: chem-ph
30
The categories of this paper are: q-alg
0
The categories of this paper are: hep-ph
37
The categories of this paper are: supr-con
10
The categories of this paper are: q-bio
11
The categories of this paper are: hep-lat
35
The categories of this paper are: mtrl-th
15
The categories of this paper are: nucl-ex
6
The categories of this paper are: astro-ph
19
The categories of this paper are: eess
23
The categories of this paper are: solv-int