Coordination via a relay

TL;DR

This paper investigates the limits of coordinating two nodes through a relay with limited communication rates, establishing bounds on achievable joint distributions using advanced information-theoretic techniques.

Contribution

It introduces inner and outer bounds on the coordination capacity region for relay-based communication with two-round interaction, employing the output statistics of random binning method.

Findings

Derived inner and outer bounds on the coordination capacity region.

Applied the output statistics of random binning technique.

Provided theoretical limits for relay-based coordination with limited rates.

Abstract

In this paper, we study the problem of coordinating two nodes which can only exchange information via a relay at limited rates. The nodes are allowed to do a two-round interactive two-way communication with the relay, after which they should be able to generate i.i.d. copies of two random variables with a given joint distribution within a vanishing total variation distance. We prove inner and outer bounds on the coordination capacity region for this problem. Our inner bound is proved using the technique of "output statistics of random binning" that has recently been developed by Yassaee, et al.