具有对抗状态网络的等价性
信息论
2017-04-04 v4 math.IT
摘要
我们探讨了寻找具有独立点对点复合信道 (CC) 或任意变化信道 (AVC) 的噪声网络容量的问题。这些信道模拟了拜占庭 adversaries 的存在，其控制着网络中的部分链路或节点。我们推导了等价结果，表明这些具有状态的点对点信道可以被无噪声比特管替换，而不改变网络容量区域。对于 CC 模型以及某些 AVC 实例（包括所有不可对称化的 AVC），找到了精确的等价结果。这些结果表明，CC 的输出与输入之间的反馈路径可以增加等价容量；并且如果在 AVC 的终端之间可以建立公共随机性（通过反馈、前向路径或第三方节点），那么等价容量也可以增加。这引出了一个观察结果：删除一条容量任意小的边可能会导致网络容量发生显著变化。我们还分析了一个涉及 AVC 的示例，其中不存在等效的固定容量比特管。
引用
@article{arxiv.1404.6701,
title = {Equivalence for Networks with Adversarial State},
author = {Oliver Kosut and Joerg Kliewer},
journal= {arXiv preprint arXiv:1404.6701},
year = {2017}
}
备注
40 pages, 6 figures. To appear in IEEE Transactions in Information Theory