对抗拓扑扰动下的拓扑干扰管理：算法视角
信息论
2022-06-09 v2 math.IT
摘要
本文考虑动态设定下的拓扑干扰管理（TIM）问题，其中 adversary 扰动网络拓扑以阻止利用复杂的编码机会（例如干扰对齐）。聚焦于一类特殊的网络拓扑——弦图网络，我们研究对抗拓扑扰动下 TIM 问题的算法层面。具体而言，给定关于边插入/删除的对抗扰动，我们提出一种动态图着色算法，针对每条插入/删除的边仅需常数次重新着色更新即可达到信息论最优。这相较于一般图重新着色（其最优更新次数随网络规模缩放）有急剧的降低，其得益于对弦图类结构性质的精细利用。
引用
@article{arxiv.2101.12673,
title = {Topological Interference Management with Adversarial Topology Perturbation: An Algorithmic Perspective},
author = {Ya-Chun Liang and Chung-Shou Liao and Xinping Yi},
journal= {arXiv preprint arXiv:2101.12673},
year = {2022}
}