其它计算机科学 · 2026年10月28日(周三)

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

arXiv cs.IT · math.IT

The Minimum Subpacketization of Reed-Solomon Codes with Linear Repair Achieving the Cut-Set Bound

说明在线性修复下达到割集界的里德-所罗门码最小子包化

简介本文研究在有限域上的里德-所罗门码中,能以线性方式精确修复每个坐标、且达到割集最优的最小子包化参数。作者给出下界 sG_s(d+1),并在 d(d+2)≥4(n+1) 时证明该下界可取等号,即 sG_s(n),同时给出 G_s(n) 的有限公式和关于子包化增长的渐近结果。文中还构造了一个仿射平面例子说明 sG_s(n) 并非普遍适用,并提出了一个猜想。

Weijun Fang, Jing Qiu, Shu-Tao Xia 等

arXiv cs.DC

Request-Adaptive Execution for Efficient Hybrid LLM Inference

说明面向高效混合大模型推理的请求自适应执行方案

简介本文提出Morph系统,联合设计模型架构与运行时,使混合大模型的推理结构可以按请求动态选择。模型在每个模块中同时包含注意力层与状态空间模型层,并通过预填充阶段的门控为每个请求确定固定的层布局。实验表明,在六个数据集上,Morph的质量与效率权衡优于静态混合基线,系统吞吐量最高提升3.87倍,并显著降低推理延迟。

Fahao Chen, Xuzhe Yan, Qi Zhang 等

arXiv cs.IT · cs.SY · eess.SY

Privacy-Preserving Over-the-Air Federated Learning over Cell-Free Massive MIMO System with User-Centric Clustering

说明基于用户中心分簇的无蜂窝大规模MIMO空中计算联邦学习隐私保护方案

简介本文研究无蜂窝大规模MIMO网络中带差分隐私的联邦学习跨层设计,采用空中聚合方式汇总各用户的模型更新。作者利用无线接收中的热噪声辅助隐私保护,减少甚至免去人工噪声,并联合优化接入点与用户的关联、发射功率和人工噪声方差以降低聚合方差。仿真结果显示,聚合方差较传统基线最多降低89%,在MNIST上测试准确率达97%,在CIFAR-10上也有一致提升。

Manobendu Sarker, Soumaya Cherkaoui

arXiv cs.IT · math.IT

The Capacity of Private Information Retrieval from Coded Storage Systems with Colluding, Robust and Byzantine Servers

说明带合谋、鲁棒和拜占庭服务器的编码存储私有信息检索容量

简介本文研究从 MDS 编码数据库中进行私有信息检索的问题,其中包含 T 个合谋服务器、U 个鲁棒服务器和 B 个拜占庭服务器。作者给出了线性、满支撑秩方案下的容量表达式,并在 K=1 或 T=1 时说明该结果不受线性和满支撑秩限制。此外,论文将构造扩展到从 M 个文件中检索 P 个文件的情形,并指出在 P≥M/2 且 K=1 或 T=1 时该多文件方案可达到容量。

Rui Sun, Yiwei Zhang

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

Code uniqueness of 4-cell connected disjoint clusters in spatial chromatic model

说明空间色彩模型中4单元连通不相交簇的编码唯一性

简介本文研究空间色彩模型(SCM)中的编码问题,SCM是一种以实体为导向的空间数据模型,其每个子空间(单元)都带有色彩编码。作者在此前已证明2单元和3单元连通不相交簇编码唯一性的基础上,证明了4单元连通不相交簇色彩编码的唯一性。

Weining Zhu