arXiv ID:
2604.19399
arXiv 提交日期: 2026-04-21
动态卫星网络下联邦学习的最优路由:可解还是不可解? / Optimal Routing for Federated Learning over Dynamic Satellite Networks: Tractable or Not?
1️⃣ 一句话总结
本文系统分析了在动态卫星网络中,联邦学习过程中模型分发和本地模型收集阶段的路由优化问题,精确划定了哪些情况可以在多项式时间内找到全局最优解(可解),哪些情况属于NP-hard问题(不可解),为卫星联邦学习的路由设计和实际部署提供了理论基础。