Strong Coordination Over Noisy Channels

We study the problem of strong coordination of the actions of two nodes $\mathsf X$ and $\mathsf Y$ that communicate over a discrete memoryless channel (DMC) such that the actions follow a prescribed joint probability distribution. We propose two novel random coding schemes and a polar coding scheme for this noisy strong coordination problem, and derive inner and outer bounds for the respectiv...