Papers for

distributed system architects

Papers whose findings have a practical use for this group, as judged from the abstract. Open a paper to read what it means in practice.

Exact rates found for sharing and communicating correlated data

Exact Common Information and Exact Channel Synthesis for Correlated Discrete Sources

Abstract: In this paper, we provide a single-letter characterization of the exact common information for a pair of correlated discrete sources, as well as a single-letter characterization of the admissible region for the shared randomness rate and the communication rate in exact channel synthesis.

Mon 21 SeptInformation Theory
The gist
The paper identifies exact formulas to understand how two connected pieces of data share information and how much communication is needed to perfectly recreate one data source from the other. The authors focus on discrete sources, which are data points that come from specific categories or values. Their work provides a clear way to calculate the minimal amount of shared randomness and communication required. This helps in tasks where precise reproduction of data is important.
Open → 2609.24120v1