22 citations
4 papers
Simple Majority Consensus in Networks with Unreliable Communication
Ran Tamir, Ariel Livshits, Yonatan Shadmi
In this work, we analyze the performance of a simple majority-rule protocol solving a fundamental coordination problem in distributed systems - \emph{binary majority consensus}, in…
Distributed Task Encoding
Annina Bracher, Amos Lapidoth, Christoph Pfister
The rate region of the task-encoding problem for two correlated sources is characterized using a novel parametric family of dependence measures. The converse uses a new expression…
Two Measures of Dependence
Amos Lapidoth, Christoph Pfister
Two families of dependence measures between random variables are introduced. They are based on the Rényi divergence of order and the relative -entropy, respectively, and bot…
Identification via the Broadcast Channel
Annina Bracher, Amos Lapidoth
The identification (ID) capacity region of the two-receiver broadcast channel (BC) is shown to be the set of rate-pairs for which, for some distribution on the channel input, each…