Tootfinder

Multishot Capacity of Networks with Restricted Adversaries
Giuseppe Cotardo, Gretchen L. Matthews, Alberto Ravagnani, Julia Shapiro
https://arxiv.org/abs/2506.03361

Multishot Capacity of Networks with Restricted Adversaries
We investigate adversarial network coding and decoding, focusing on the multishot regime and when the adversary is restricted to operate on a vulnerable region of the network. Errors can occur on a proper subset of the network edges and are modeled via an adversarial channel. The paper contains both bounds and capacity-achieving schemes for the Diamond Network, the Mirrored Diamond Network, and generalizations of these networks. We also initiate the study of the capacity of 3-level networks in …