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

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

★★★★☆ 值得关注
arXiv cs.GT

A Truthful-in-Expectation 2-Approximation for Pair-Specific Cascade Auctions in AI-Generated Content

说明AI生成内容中按广告主-位置配对定价的级联拍卖:一个期望意义上真实且2倍近似的机制

简介本文研究生成式AI回答中插入赞助内容的拍卖问题,点击率取决于广告主与展示位置的配对。在级联模型下,用户依次阅读广告并在首次点击后停止,因此广告分配和展示顺序都会影响社会福利。作者提出一个多项式时间机制,适用于任意配对点击率,在期望意义上具有真实性和个体理性,并可达到最优级联福利的2倍近似。

看点针对任意配对CTR给出截面可信的2近似机制,改进了已有4/(1-ε)与O(log m)结果,但主要依赖合成实例验证。

Tao Jiang, Minbo Gao, Shaowei Cai

arXiv cs.IT · math.IT

Flexible Beamforming via Fluid Antenna Array: From Discrete to Continuous Array

说明基于流体天线阵列的灵活波束成形:从离散到连续阵列

简介论文研究平面流体天线阵列(FAA)在任意方向远场波束合成中的应用,通过在有限区域内从密集候选位置选择辐射端口来获得几何多样性。作者提出由粗到细的方案:先用基于快速傅里叶变换的相位恢复和贪心端口选择,再用投影自适应矩估计联合优化端口位置与权重。在所评估的双波束场景中,相比相同孔径和有效端口数的固定阵列,主瓣能量占比由35.73%提高到48.92%,峰值旁瓣电平由-2.30 dB降至-3.83 dB。

Jingyuan Xu, Yuanhui Wu, Zhentian Zhang 等

arXiv cs.IT · math.IT

Early Selection of Polar Ensemble Decoding with Successive Cancellation Style Component Decoder

说明基于连续消去式分量解码器的极化集成解码早期选择

简介该论文提出早期集成选择(EES)方法,在极化码的并行连续消去类解码器集成中,依据中间解码状态在预设阶段筛选保留的成员,以减少计算量。文中提出基于路径度量的选择规则(PM-EES)和基于神经网络的选择规则(NN-EES),并分析了计算代价与选择阶段的选取准则。在(128,64)扩展BCH码和RM(4,8)码上的仿真显示,合适的选择方案可在较少LLR更新次数下接近全集成的误码率性能。

Pin-Jing Li, Yu-Chih Huang

★★★★☆ 值得关注
arXiv cs.IT · math.IT · math.RA

Non-Vanishing Determinant Space-Time Codes from Abelian Crossed Product Algebras

说明基于阿贝尔交叉积代数的非零行列式时空码

简介该论文指出,此前所有显式的非循环交叉积时空码(天线数超过四根)都依赖超越结构常数,导致编码增益无法与零分开。作者提出带换位子扭转的阿贝尔交叉积构造,给出码字的分块矩阵形式,并证明其除环性质,由此得到定义在 Q(i) 上、行列式不为零且最小行列式可闭式给出的代数码。文中给出的实例包括 4×4 的 (Z/2)^2 码和一族 8×8 的 Z/4×Z/2 码。

看点提出交换生成元的交叉积构造并证明非零行列式与闭式最小行列式,给出无限族DMT最优码,理论推进明显;实际影响范围限于空时编码子领域。

Farhad Barzegar, Dariush Kiani, Hassan Khodaiemehr

arXiv cs.DC · cs.ET · cs.SY

Do Bio-Inspired Algorithms Save Energy in Data Centres? Separating Server Packing from Migration Search in Virtual Machine Consolidation

说明仿生算法能否在数据中心节能?将服务器装箱与迁移搜索分开评估虚拟机整合

简介本文复现了 CloudSim Plus 中的一种虚拟机整合方案,并设置了对照组:保留相同的初始装箱与空主机关闭机制,但不做迁移搜索。研究比较了蚁群优化、粒子群优化及改进遗传算法在两种机群配置、四种负载条件下的表现。结果显示,多数节能效果来自初始装箱与主机关闭,元启发式迁移搜索在多数情况下并未带来节能。

Yichiet Aun, Yu Hang Woo

arXiv cs.IT · math.IT

Wireless Signal Point Processes with a Reflecting Wall

说明带反射墙的无线信号点过程

简介论文研究一面长反射墙对无线发射机信号分布的影响。每个发射机与其镜像配对,直射与反射路径并存,作者比较了分开保存功率的叠加过程与逐发射机合并功率的过程。文中给出了大阈值下两者均值测度之比的极限,并讨论了泊松发射机下的计数波动,以及最强路径为直射的概率。

H. Paul Keeler, George C. Alexandropoulos

arXiv eess.SP · cs.IT · math.IT

Secure Integrated Sensing and Communications with Movable Beyond-Diagonal RIS

说明可移动超对角可重构智能表面下的安全通感一体化

简介本文研究通感一体化(ISAC)中感知目标本身即窃听者的情形,此时感知所需的照射与保密需要抑制的泄漏相互重合。作者提出一种带可移动元件的超对角可重构智能表面(BD-RIS),在单站场景下将感知与通信两项任务解耦,并给出闭式的零迫设计。仿真显示,双流设计在感知需求提高30 dB时仅损失1.1 bit/s/Hz,而单流为8.3 bit/s/Hz。

Chandan Kumar Sheemar, and Symeon Chatzinotas

arXiv cs.IT · math.IT · math.NT

MDS codes containing a fixed subcode over finite field extensions

说明在有限域扩张上包含固定子码的MDS码

简介本文研究有限域F_q的有限扩张上包含某固定(k-1)维线性码U标量扩张的[n,k]极大距离可分(MDS)码。作者由U构造一个辅助线性码,其满权重字对应所需的MDS补全。结论是:当且仅当d(U)≥n-k+1时,U在某个有限扩张上存在[n,k]MDS补全,并给出了在F_{q^m}上此类码的计数公式。

Yangcheng Li, Pingzhi Yuan

arXiv cs.IT · math.IT

A class of Niho type four-valued cross-correlation functions between sequences of different periods

说明不同周期序列之间的一类 Niho 型四值互相关函数

简介本文研究周期为 2^n−1 的二元 m 序列与其抽取序列之间的互相关函数,抽取序列周期较短,数量为 2^gcd(s,k)+1。作者在 n=2k、1<s<n、v_2(s)>v_2(k) 等条件下证明该互相关函数只取四个值,并完整确定了各取值的分布。结果涵盖了若干已知的二元互相关函数,是序列设计中的一项理论结论。

Yao Yao, Yufei Wang, Yongbo Xia 等

arXiv cs.DC

InferScale: Kubernetes-Native Predictive Autoscaling for SLO-Aware AI Inference

说明InferScale:面向 SLO 感知的 AI 推理、基于 Kubernetes 的预测式自动扩缩容

简介本文提出 InferScale,一种原生运行于 Kubernetes 的自动扩缩容器,结合推理感知信号、短期需求预测、SLO 状态控制和租户优先级余量,用于 AI 推理服务。在 Azure Kubernetes Service 上的实验显示,在冷启动约 21 秒的 ResNet-50 负载下,SLO 达标率从 47.8% 提升至 65.3%,并在多租户争用实验中降低了高优先级租户的 SLO 波动。作者认为,在启动敏感的推理场景中,预测的价值主要在于让控制器提前行动,以抵消冷启动延迟。

Wen Huang

arXiv cs.DC · cs.PF · cs.PL

SGL: Towards a Bridging Model for Heterogeneous Hierarchical Platforms

说明SGL:面向异构分层并行平台的桥接模型

简介本文提出一种名为 SGL(分散-聚集语言)的并行编程与执行模型,是一种简单的命令式语言。其设计基于以往批量同步并行(BSP)编程的经验,并针对多核处理器、图形加速器和分层路由网络等多层异构并行体系结构。SGL 与 Valiant 的 Multi-BSP 模型一致,接口比 BSML 更简单,可覆盖大部分 BSP 算法且避免复杂的消息传递编程,并支持可预测、可移植、可扩展的性能。

Chong Li, Ga\'etan Hains

★★★★★ 值得关注
arXiv cs.IT · math.IT

The Golomb--Welch conjecture for lattice tilings

说明Golomb–Welch猜想在格平铺中的证明

简介该论文证明了格平铺情形下的Golomb–Welch猜想:对于任意n≥3、r≥2,整数格Z^n不存在由半径为r的Lee球B_n(r)构成的格平铺。结合n≤2及r=1时的经典构造,论文确定了存在格Lee平铺的全部参数。

看点解决了长期未决的Golomb-Welch猜想,给出完整证明,把格状Lee球堆砌的存在性完全确定,对该子领域影响较大。

Bocong Chen, Jing Huang, Gaojun Luo

★★★★☆ 值得关注
arXiv cs.IT · cs.NI · cs.SY

Unifying Performance and Equity via Percentile Optimization and Cell-Free Massive MIMO

说明通过百分位优化与无蜂窝大规模MIMO统一性能与公平性

简介本文研究用户中心无蜂窝大规模MIMO网络中的下行功率控制,以最大化速率分布最低q百分位用户的和速率为目标,该目标涵盖最大最小速率和和速率最大化两种特例。问题非凸、非光滑且为NP难,作者通过变量替换恢复块凹性,提出可收敛到方向稳定点的算法。仿真显示,相比加权最小均方误差基准,该方法提高了最低百分位用户的平均速率,同时使公平性指数明显提升,且在接入点密度各测试值下优于大规模MIMO和小小区方案。

看点通过变量替换恢复块凹性,提出可证明收敛的SLqP功率控制算法,并在UC-mMIMO中与其他架构系统比较,新意明显。

Ahmad Khan, Hussein A. Ammar, Raviraj Adve

arXiv cs.GT · cs.CY

The Conditional Value of Costly Information in Collective-Risk Dilemmas

说明集体风险困境中付费信息的条件价值

简介本文用演化博弈模型研究集体风险困境:群体须达到某个可能不确定的阈值才能避免损失。个体可支付固定成本观察阈值的真实值,并据此决定是否合作。研究发现,低成本信息能提高群体成功率,高成本时效果反转;只有当信息明显比出资合作便宜时才值得购买。网络传播与虚假信息的分析也显示,付费购买信息者可以在一定程度上抵御虚假信息。

Elias Fern\'andez Domingos, Genki Ichinose, Wakaba Tateishi 等

★★★★☆ 值得关注
arXiv cs.IT · math.IT

Partial Information Decomposition When Some Sources Are Known: A Source Chain Rule and a No-Go Theorem

说明已知部分信息来源时的部分信息分解:来源链式法则与一个不可能性定理

简介论文研究多个信息来源对目标变量携带的信息如何分解为若干原子,并讨论当部分来源已知时分解应如何变化。作者证明,两种自然的条件化方式在每个原子上一致,当且仅当冗余信息满足类似互信息链式法则的来源链式法则。论文进一步证明,对三个或更多来源,来源链式法则与局部非负性不能同时成立于任何部分信息分解之中。

看点提出源链式法则并证明三源以上与局部正性不可兼得的不可能定理,理论上有实质新意,证明严格,对PID的研究范式影响较大。

Aaron J. Gutknecht

arXiv cs.AR · cs.DC

ZipFusion: Fusing Lossless KV Decompression with Attention for Efficient LLM Decoding

说明ZipFusion:将无损KV缓存解压与注意力计算融合以加速LLM解码

简介大语言模型处理长上下文和多请求时,KV缓存占用大量GPU显存和带宽。本文提出ZipFusion,让注意力计算直接读取无损压缩后的KV缓存,在寄存器中用简单位运算还原数值,减少显存读取量。在NVIDIA H100上,其解码注意力比FlashInfer快约1.25倍;在8K上下文下,相同显存预算内模型解码吞吐量比未压缩的SGLang最多提升26.3%。

Yuetao Chen, Peng Wang, Hong Xu