Technical Program

Paper Detail

Paper IDI.5.1
Paper Title Strong Coordination with Side Information
Authors Viswanathan Ramachandran, Sibi Raj B Pillai, Indian Institute of Technology Bombay, India; Vinod M. Prabhakaran, Tata Institute of Fundamental Research, India
Session I.5: Network Information Theory
Presentation Lecture
Track Network Information Theory
Manuscript  Click here to download the manuscript
Virtual Presentation  Click here to watch in the Virtual Symposium
Abstract We consider a strong coordination setup, where two nodes must produce a joint distribution on their actions that is close in total variation distance to independent and identical copies from a given joint probability distribution. The first node, which we call the encoder, observes an independent and identically distributed (i.i.d.) source. In order to coordinate the source with the reconstructed outputs of the second node (the decoder), they have access to a noiseless rate limited link and common randomness. The decoder also has additional side information. The reconstruction at the decoder is to be coordinated with the source process as well as the available side information. We allow the side information to be driven by another encoding process, which does not share common randomness with the two nodes. General inner and outer bounds on the rate-coordination region for this set up are derived, and our bounds match for an important special case. We also show an example with no encoding of the side information, where coordination of the source and reconstruction can be obtained as a union of three way coordination regions involving the side information as well.

Plan Ahead


2021 IEEE International Symposium on Information Theory

11-16 July 2021 | Melbourne, Victoria, Australia

Visit Website!