Abstract:
If senders and a receiver of an arbitrarily varying multiple-access channel (AV-MAC) have access to outputs of discrete correlated memoryless sources, the same rate region is achievable as if common randomness were available, no matter how small the correlation is. This reduces the necessary amount of cooperation in an AV-MAC considerably. Moreover, to transmit blocklength-$n$ words, no more than order $\log n$ source outputs are required.