Multishot Capacity of Networks with Restricted Adversaries
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866910985958195200 |
|---|---|
| author | Cotardo, Giuseppe Matthews, Gretchen L. Ravagnani, Alberto Shapiro, Julia |
| author_facet | Cotardo, Giuseppe Matthews, Gretchen L. Ravagnani, Alberto Shapiro, Julia |
| contents | 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 the multishot setting by computing the multishot capacity of the Butterfly Network, considered in [IEEE Transactions on Information Theory, vol. 69, no. 6, 2023], which is a variant of the network introduced by Ahlswede, Cai, Li and Yeung in 2000. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2506_03361 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Multishot Capacity of Networks with Restricted Adversaries Cotardo, Giuseppe Matthews, Gretchen L. Ravagnani, Alberto Shapiro, Julia Information Theory 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 the multishot setting by computing the multishot capacity of the Butterfly Network, considered in [IEEE Transactions on Information Theory, vol. 69, no. 6, 2023], which is a variant of the network introduced by Ahlswede, Cai, Li and Yeung in 2000. |
| title | Multishot Capacity of Networks with Restricted Adversaries |
| topic | Information Theory |
| url | https://arxiv.org/abs/2506.03361 |