Capacity of Non-Separable Networks with Restricted Adversaries

Christopher Hojny, Altan B. Kılıç, Sascha Kurz, Alberto Ravagnani

arXivarxiv/2603.08246Mar 9, 2026cs.ITscore 0

This paper investigates the problem of single-source multicasting over a communication network in the presence of restricted adversaries. When the adversary is constrained to operate only on a prescribed subset of edges, classical cut-set bounds are no longer tight, and achieving capacity typically requires a joint design of the outer code and the inner (network) code. This stands in sharp contrast with the case of unrestricted adversaries, where capacity can be achieved by combining linear network coding with appropriate rank-metric outer codes. Building on the framework of network…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2603.08246
curl -X POST /api/v1/records/arxiv/2603.08246/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2603.08246/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'