其它计算机科学 · 2026年9月27日(周日)

分布式计算、博弈论、信息论等。

arXiv cs.IT · math.CO · math.IT

A Continuous Projection Converse and a Weighted Construction for Uniquely Decodable Code Pairs

说明唯一可译码对的连续投影逆定理与加权构造

简介本文研究唯一可译码对的最大和速率。作者通过加权改进的补集粘合构造,得到一个长度为 672、和速率超过 1.318639029203 的显式码。另外,文章用迭代投影方法结合条件熵估计和连续极限论证,给出和速率的上界 1.480063425539。

Lei Yu

arXiv cs.GT

On best of both worlds allocations with subadditive valuations

说明次可加估值下兼顾事前与事后公平的分配

简介本文研究在主体权利相等、估值为次可加的情形下,不可分割物品的公平分配。论文提出一种转换方法,可将产生ρ-MMS(最大最小份额)分配的算法,转化为事后满足ρ-MMS、事前满足η-MES(最大期望份额)的随机分配算法。作者证明η至少为min[ρ/(2+ρ), 1/4],并给出把该方法应用于现有算法后的具体比例结果。

Uriel Feige

arXiv cs.DC

Adaptive Client Clustering and Coordination for Federated Learning Workflow Management in Edge Networks

说明边缘网络中联邦学习工作流的自适应客户端聚类与协调方法(A-CoDa)

简介本文提出 A-CoDa 框架,用于管理边缘网络中有先后依赖关系的联邦学习任务流。它先按标签分布差异把客户端分组,再通过 FedMIX 结合损失、延迟与不确定性选择参与者,并用 DAG 调度器安排分层任务执行。实验覆盖手写识别、可穿戴传感、商品图像和医学影像等任务,结果显示该方法能缩短端到端完成时间,同时保持有竞争力的精度。

Jieping Luo, Qiyue Li, Yuxuan Chen 等

arXiv math.CO · cs.IT · math.IT

Sunflowers of Reed--Solomon Codes

说明里德-所罗门码的向日葵结构:一种由码字构成的特殊组合族

简介本文提出并研究“里德-所罗门向日葵”,即两两交集都相同且为同一固定子空间的一族里德-所罗门码。作者给出基于广义V矩阵的代数判别准则,并通过计数与构造研究此类族的大小。对于维度为二的情形,文中确定了所有不同码形成向日葵及其规模;对于更高维度,给出了递归构造与贪心存在性论证。

Roni Con, Anina Gruica, Maria Montanucci 等

arXiv cs.GT

Profit Reallocation Mechanisms in Tree-based Data Trading

说明树状数据交易中的利润再分配机制

简介数据可被复制并多次转售,形成树状的转售链条,上游卖方却无法分享下游收益,导致其交易意愿下降。本文提出在树状数据市场中的利润再分配框架,设计了相应的顺序交易博弈和预算可行的再分配机制,并给出计算均衡的高效算法。理论证明与合成市场实验表明,此类机制能扩大均衡交易量,预算平衡时还能提升社会福利,且效果随树的深度和分支增加而增强。

Yunxuan Ma, Wu Xin, Jichen Li 等

arXiv cs.GT

Gaps and Augmentations in Bayesian Scheduling

说明贝叶斯调度中的差距与资源增强

简介本文研究在先验信息、贝叶斯激励相容、随机化和机器端资源增强条件下,无关机器调度(完工时间最小化)的近似比下界与可达性。作者证明双机随机贝叶斯激励相容机制的渐近下界为4/3,并给出随机化优于确定性机制的整数性差距8/7。此外,在某种分布均衡假设下,O(m/ε)个抽样层即可使标准MinWork机制达到1+ε近似。

Ahuva Mu'alem

arXiv cs.DC

Toward System-of-Systems Integration for Composable Cloud-HPC-Edge AI Platforms

说明面向云-HPC-边缘可组合 AI 平台的系统之系统集成研究

简介现代 AI 平台常把基于不同假设设计的基础设施组合在一起,包括云服务、HPC 作业管理、云原生编排、数据系统和边缘环境等。本文主张将此类平台视为系统之系统(SoS),各独立系统保留自身的控制、生命周期和故障语义,同时共同支撑更高层的 AI 平台能力。文章提出了对等成员系统视角、边界判定方法、七类集成接口,并给出跨系统工作流示例,最后列出用于评估互操作性、治理和可观测性等方面的证据类别与研究问题。

Sumit Rakesh, Rajkumar Saini

arXiv cs.IT · math.IT

Geometry-Aware Multi-UAV Full-Duplex Communication: System Design and Experiment

说明几何感知的多无人机全双工通信:系统设计与实验

简介本文提出一种几何感知的多无人机带内全双工通信系统,利用高增益定向天线和分离的上下行信道,把自干扰转化为可控的无人机间同频干扰,从而省去无人机上耗能的自干扰消除器。作者推导了几何感知的干扰模型,并定义了三维空域中满足信干噪比要求的可靠工作区域。研究以两架无人机和一个地面站搭建原型并进行外场试验,结果显示下行容量在多数空域接近理想全双工,并明显高于传统时分双工与全向天线方案。

Tao Yu, Kiyomichi Araki, Tomohiro Mogi 等