The common information of two dependent random variables

By A. Wyner. 1975

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

Citations in the corpus

Distributed Simulation and Distributed Inference (2018, neutral): “Starting with the works of Gács and Körner [GK73] and Wyner [Wyn75], these include among others correlated sampling [Bro97, KT02, Hol07, BGH + 16], where two players with shared randomness, and given the explicit description of two distributions p , q need to output, without communicating, samples…”
Inference Under Information Constraints II: Communication Constraints and Shared Randomness (2019, background): “Starting with [25] and [47] where the problem of generating shared randomness from correlated randomness and vice-versa, respectively, were considered, several important variants have been studied such as correlated sampling [11], [16], [34], [38] and noninteractive simulation [20], [27], [36].”
Non-interactive simulation of joint distributions: The Hirschfeld-Gebelein-Rényi maximal correlation and the hypercontractivity ribbon (2012, background): “Wyner [4] studied the problem of simulating a joint distribution from shared randomness while Gács and Körner [5] studied the problem of extracting common randomness from correlated observations.”
The Communication Complexity of Correlation (2007, background): “Theorem I.1 (Wyner’s theorem [ 2, Theorem 1.3 ]).”
Mutual information (2009, unknown): “…methods for detecting CFC, understood as a statistical relationship between a combination of amplitude, phase, and frequency of two distinct frequency bands, have been proposed (Jirsa and Müller, 2013; Yakubov et al., 2022; Yeh et al., 2023) and critically eval-12 uated (Aru et al., 2015; Yeh et…”
Strong Data Processing Inequalities and $\Phi $ -Sobolev Inequalities for Discrete Channels (2014, background): “The resulting exchangeable pair ( X , X (cid:18) ) is the doubly symmetric binary source (DSBS) with parameter ε [3].”
Decidability of Non-interactive Simulation of Joint Distributions (2016, background): “The roots of this exploration go back to classical works by Gács and Körner [GK73] and Wyner [Wyn75].”
Bandwidth Efficient and Rate-Matched Low-Density Parity-Check Coded Modulation (2015, background): “By [55, (34) where supp P ˜ A n c is the support of P ˜ A n c .”