Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On Exact and $\infty$-R\'enyi Common Informations   Recently, two extensions of Wyner's common information\textemdash exact and
R\'enyi common informations\textemdash were introduced respectively by Kumar,
Li, and El Gamal (KLE), and the present authors. The class of common
information problems involves determining the minimum rate of the common input
to two independent processors needed to exactly or approximately generate a
target joint distribution. For the exact common information problem, exact
generation of the target distribution is required, while for Wyner's and
$\alpha$-R\'enyi common informations, the relative entropy and R\'enyi
divergence with order $\alpha$ were respectively used to quantify the
discrepancy between the synthesized and target distributions. The exact common
information is larger than or equal to Wyner's common information. However, it
was hitherto unknown whether the former is strictly larger than the latter for
some joint distributions. In this paper, we first establish the equivalence
between the exact and $\infty$-R\'enyi common informations, and then provide
single-letter upper and lower bounds for these two quantities. For doubly
symmetric binary sources, we show that the upper and lower bounds coincide,
which implies that for such sources, the exact and $\infty$-R\'enyi common
informations are completely characterized. Interestingly, we observe that for
such sources, these two common informations are strictly larger than Wyner's.
This answers an open problem posed by KLE. Furthermore, we extend Wyner's,
$\infty$-R\'enyi, and exact common informations to sources with countably
infinite or continuous alphabets, including Gaussian sources.

33
The categories of this paper are: plasm-ph
21
The categories of this paper are: adap-org
28
The categories of this paper are: alg-geom
0
The categories of this paper are: hep-ph
32
The categories of this paper are: atom-ph
13
The categories of this paper are: quant-ph
29
The categories of this paper are: funct-an
23
The categories of this paper are: solv-int
15
The categories of this paper are: nucl-ex
6
The categories of this paper are: astro-ph
16
The categories of this paper are: stat
27
The categories of this paper are: comp-gas
34
The categories of this paper are: chem-ph
36
The categories of this paper are: cmp-lg
7
The categories of this paper are: hep-th
19
The categories of this paper are: eess