Multiple Access Channel Simulation

We study the problem of simulating a two-user multiple-access channel (MAC) over multiple access network noiseless links. Two encoders observe independent and identically distributed (i.i.d.) copies source random variable each, while decoder observes i.i.d. side-information variable. There are rate-limited communication links between each encoder decoder, there is pairwise shared randomness all three possible pairs nodes. The has to output approximately another jointly with two sources side information. interested in rate tuples which permit this simulation. This setting can be thought as multi-terminal generalization point-to-point simulation studied by Bennett et al. (2002) Cuff (2013). When absent, reduces special case MAC using Haddadpour establish that presence strictly improve requirements. first show inner bound derived from (2013) tight when at conditionally given decoder. result recovers existing results on function computation such networks. then explicitly compute regions for an example both without demonstrate its rates. Inner outer bounds general also obtained.