{"id":"arxiv/2603.08246","url":"https://arxiv.org/abs/2603.08246","tags":["cs.IT","math.OC"],"score":0,"title":"Capacity of Non-Separable Networks with Restricted Adversaries","domain":"cs.IT","source":"arxiv","authors":["Christopher Hojny","Altan B. Kılıç","Sascha Kurz","Alberto Ravagnani"],"reviews":0,"subject":"cs.IT","summary":"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…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-03-09","reactions":{}}