其它计算机科学 · 諦聽 Diting Lab

超立方体子集的平均两两汉明距离

2026-10-30T00:00:00+09:00

Average pairwise Hamming distance of a subset in a hypercube arXiv · 2026年10月30日本文研究超立方体 {0,1}^n 中密度为 1/8 的子集，证明其平均两两汉明距离至少为 (n-3)/2，且只有 (n-3) 维子立方体能取到等号。该结论回答了 Lei Yu 提出的问题，并解决了 Ahlswede 与 Katona 在 1977 年提出的一般问题中的一个重要未解情形。 ★★★★ 值得关注：作者证明超立方体中密度为1/8的子集，其平均两两汉明距离至少为(n-3)/2，且等号仅在(n-3)维子立方体时成立，回答了Yu的问题，并解决了Ahlswede与Katona在1977年提出的一般问题中的一个重要开放情形。

在含平台费、税费与补贴的在线市场中寻找竞争均衡

2026-10-30T00:00:00+09:00

Finding Competitive Equilibria in Online Marketplaces with Platform Fees, Taxes, and Subsidies arXiv · 2026年10月30日本文研究多单位交易网络中的均衡计算，估值满足广义完全替代性，并引入依买方、卖方和交易而异的分段线性转移函数，用于刻画在线市场中的平台费、税费、补贴和会员折扣。作者提出一种升价程序，以不同速率抬高价格，经有限次迭代得到最小均衡价格向量，每次迭代可在强多项式时间内完成，随后可高效恢复均衡配置。该方法将拍卖中的原始对偶技术推广到买卖之间的互补关系上，并借助子模流模型处理。 ★★★★ 值得关注：将原始对偶拍卖技术扩展到带平台费、税收与补贴的多单位交易网络，给出强多项式时间均衡算法。

共识动力学中采样规模与共识时间的近最优权衡

2026-10-30T00:00:00+09:00

Nearly-Optimal Time-Sample Trade-off in Consensus Dynamics arXiv · 2026年10月30日本文研究分布式共识动力学中，每个节点采样的意见数量与达成共识所需时间之间的关系。作者分析同步的h-Majority规则：每轮每个节点随机采样h个节点并采用出现最多的意见，平局随机打破。结果表明，在一类广泛的共识动力学中，h-Majority实现了采样规模与共识时间之间的近最优权衡。 ★★★★ 值得关注：证明h-Majority对所有h≥3和任意初始配置给出近乎最优的共识时间上界，并给出匹配下界，改进了已有分析。

布尔变量对的尖锐费舍尔信息不等式：证明Amari–Kobayashi猜想

2026-10-29T00:00:00+09:00

A Sharp Fisher-Information Inequality for Boolean Pairs: Proof of the Amari--Kobayashi Conjecture arXiv · 2026年10月29日论文考虑两个终端分别观测相关的均匀二元向量，并各自把观测压缩成一个比特。作者证明，对任意码长和任意相关参数，所得两比特保留的费舍尔信息在适当阶数的匹配奇偶函数处取得最大值，从而证实了Amari与Kobayashi的猜想。证明结合了归一化协方差导数的傅里叶界与带全局取值范围约束的有符号多项式的标量不等式。 ★★★★ 值得关注：证明了关于布尔向量对的Fisher信息最大化猜想，结合傅里叶界与符号多项式不等式，给出对所有块长与相关参数成立的结果。

单点代数几何码的邻近间隙

2026-10-29T00:00:00+09:00

On Proximity Gaps for One-Point Algebraic Geometric Codes arXiv · 2026年10月29日本文研究一般单点代数几何（AG）码的邻近间隙与相关一致性，这是交互式预言机证明安全性的基础。作者将 Reed-Solomon 码的已有结论推广到这类码，给出相关一致性和软性界，并借助 Garcia-Stichtenoth 塔构造渐近好的码族。文中还给出两个反例，说明超过最小距离一半后的性质存在局限。 ★★★★ 值得关注：将Reed-Solomon的接近间隙与相关一致性推广到一般单点代数几何码，给出与长度无关的可靠性界并包含反例，证明为作者所述。

匿名奇偶性认证的紧界

2026-10-29T00:00:00+09:00

Tight Bounds for Anonymous Parity Certification arXiv · 2026年10月29日本文研究在匿名、半径为一的局部认证模型中，验证网络顶点数为偶数所需的证书大小。作者证明一般图上该任务的复杂度为 Θ(log log n) 比特，填补了此前的差距。进一步地，在退化度至多为 d 的图上可用 O(log d) 比特认证，且存在无法保证常数大小证书的稀疏图类。 ★★★★ 值得关注：新意在于紧界：闭合了匿名半径一模型下偶数阶认证的 Θ(log log n) 复杂度缺口，并给出退化度界与稀疏类的刻画，证明为作者所述。

传感器端硬连线分布式处理单元：并行视觉预处理，减轻主机CPU负担

2026-10-29T00:00:00+09:00

Hardwired Distributed Processing Units at the Sensor: Truly Parallel Vision Pre-Processing that Frees the Host CPU arXiv · 2026年10月29日论文提出在图像传感器旁直接连接小型固定数据通路（HDPU）的方案，每个单元只执行一种常开任务，与像素流并行工作，只把紧凑结果送给主机。作者在低成本Artix-7 FPGA上构建了Canny边缘、Harris角点和巡线转向三个单元，共占2568个LUT，估计功耗0.318 W，并通过全系统仿真对比了基于帧的主机程序。结果显示，单元在相机线级延迟内给出决策，主机CPU负载也明显下降。 ★★★★ 值得关注：将视觉预处理下沉到传感器端的并行硬连线单元，新意明确；摘要报告了FPGA实现、比特精确一致与全系统仿真对比。

利用局部可解码码给CSP非冗余度上界

2026-10-29T00:00:00+09:00

Upper Bounds for CSP Non-redundancy via Locally Decodable Codes arXiv · 2026年10月29日本文研究约束满足问题（CSP）中关系的非冗余度，即一个CSP实例中逻辑上相互独立的子句最多能有多少。作者提出一种新技术，借助局部可解码码（LDC）和局部可纠正码（LCC）来上界某些关系的非冗余度。借此，文中改进了BCK谓词及其布尔变体的非冗余度上界，并给出第一个非冗余度可证明不具有 n^{k±o(1)} 形式的布尔谓词例子。 ★★★★ 值得关注：新意在于用2查询局部可解码码和局部可纠正码的结构限制来上界CSP非冗余度，并给出首个非n^{k±o(1)}形式的布尔谓词例子。

面向SCL译码的PAC码设计：一种考虑列表译码的编码设计方法

2026-10-30T00:00:00+09:00

An SCL-Aware Design of PAC Codes arXiv · 2026年10月30日该论文提出了一种针对连续消除列表（SCL）译码、为极化调整卷积（PAC）码设计速率分布的方法。方法包括用于分析有错误情况下译码过程的条件密度演化高斯近似（CDEGA），以及用于衡量有限列表中比特错误条件占用情况的危险路径占用度量。作者利用这些工具设计了长度不超过512的码，据称在误帧率10^-3下比传统PAC码有至少半dB的增益。

SPECTRUM：欧洲百亿亿次级科研数据与算力基础设施的战略框架与技术蓝图

2026-10-30T00:00:00+09:00

SPECTRUM: A Strategic Framework and Technical Blueprint for European Exascale Research Data and Compute Infrastructure arXiv · 2026年10月30日本文概述SPECTRUM项目的两份成果：《技术蓝图》与《战略研究、创新与部署议程》（SRIDA）。文件指出，高亮度大型强子对撞机、SKA天文台和LOFAR 2.0将把高能物理与射电天文推向未来十年的EB级数据规模。两份文件基于同一证据，分别提出技术行动建议与分阶段的优先事项路线图，并总结了其咨询方法及SRIDA预期的影响。

我们能否依赖语言模型编排边缘-云连续体中的服务？

2026-10-30T00:00:00+09:00

Can We Rely on Language Models to Orchestrate Services across the Edge-Cloud Continuum? arXiv · 2026年10月30日本文系统综述了39项主要研究，探讨语言模型在边缘-云连续体服务编排中的应用。作者提出一个五维分析框架，连接系统环境、编排决策、语言模型的决策权限、运行保障措施与评估证据。综述发现，目前多为混合式设计：语言模型负责解读、生成候选方案和规划缓解措施，而可行性校验与执行权通常仍由下游组件掌握。

用于非真实拍卖设计的一阶双层优化

2026-10-30T00:00:00+09:00

First-Order Bilevel Optimization for Non-truthful Auction Design arXiv · 2026年10月30日该论文把拍卖设计建模为一个多追随者的斯塔克尔伯格博弈，提出一种完全基于一阶信息的收益优化算法，用于非真实拍卖。作者给出了超梯度近似的非渐近保证，并指出在标准光滑性与强单调性假设下，该方法可在约 O(ε⁻²) 次一阶调用内达到 O(ε) 驻点。实验表明，该方法在单物品与多物品拍卖中收敛更快、随竞标者增多扩展性更好，并能发现收益接近真实拍卖基线的拍卖机制。

真三维全息通信：面向6G的未来通信服务及其对融合云网架构的需求

2026-10-30T00:00:00+09:00

True 3D Holography: A Communication Service of Tomorrow and Its Requirements for a New Converged Cloud and Network Architecture on the Path to 6G arXiv · 2026年10月30日该论文以研究项目6G NeXt将真三维全息作为用例为背景，阐述真三维全息通信的特点及其对通信与计算基础设施的要求。文中指出，全息服务需要分布式高速骨干计算基础设施支持拆分计算，并需要处理设施与无线网络紧密集成以提供沉浸式体验。作者在此基础上提出整体通信与计算架构，并讨论相关新技术方案。

衡量有限速率信念共享下多智能体跟踪中通信的价值

2026-10-29T00:00:00+09:00

Measuring the Value of Communication in Multi-Agent Tracking Under Finite-Rate Belief Sharing arXiv · 2026年10月29日本文研究在速率受限信息交换条件下，合作式多智能体目标跟踪中通信的价值。各静止智能体通过距离与方位测量观测移动目标，进行局部扩展卡尔曼滤波，量化后处理其后验状态均值，并用协方差交集法融合信息。结果显示，通信速率过低会因量化粗糙而降低性能，中等速率即可获得大部分可得增益；超过该拐点后，额外通信资源带来的收益有限。

PhOSv1：通过GPU上下文去重实现单服务器上高效扩展的模型休眠以支持自动扩缩容

2026-10-29T00:00:00+09:00

PhOSv1: Efficient Scaling of Model Sleeping on a Single Server for Autoscaling with GPU-Context Deduplication arXiv · 2026年10月29日论文针对模型即服务系统的自动扩缩容，指出现有的模型休眠技术会因休眠模型占用GPU上下文而随模型数量增加带来性能损耗。作者提出PhOSv1，通过API远程调用把各引擎的GPU上下文分配交给中央守护进程统一管理，从而去重共享上下文，使单台服务器能让更多模型处于休眠状态。评估显示其扩容时间与原生vLLM休眠模式相当，同时显著降低GPU显存占用。

一种精确的并行稠密高斯-赛德尔算法：并行执行时间与预处理时间之间的权衡

2026-10-29T00:00:00+09:00

An Exact Parallel Dense Gauss-Seidel Algorithm with Trade-Offs between Parallel Execution Time and Preprocessing Time arXiv · 2026年10月29日高斯-赛德尔迭代法因收敛性好而常用于求解线性方程组，但由于每次迭代存在数据依赖，难以并行化。本文提出一种新的并行高斯-赛德尔算法，以增加预处理时间为代价获得更好的并行运行时间。该算法可以调节，在预处理时间与其能达到的最佳并行运行时间之间进行权衡。

TRACEs：面向分布式科学工作流的细粒度嵌入式溯源架构

2026-10-29T00:00:00+09:00

TRACEs: Fine-Grained Embedded Provenance for Distributed Scientific Workflows arXiv · 2026年10月29日科学工作流在分布式高性能计算资源上运行，难以解释数据产品如何生成，也难以说明相似的执行为何得到差异很大的结果。TRACEs 是一种面向分布式容器化科学工作流的溯源架构，把数据谱系和执行上下文直接嵌入每个生成的数据产物中，并与现有工作流管理系统兼容。论文在跨多个 HPC 节点运行的七阶段大肠杆菌变异检测工作流上进行了评估，结果显示分布式执行下溯源完整性达到 100%，并可在不重新执行工作流的情况下，把变异数量的 200 倍差异追溯到输入测序数据的差异。

独立非平稳衰落过程乘积的电平穿越率界

2026-10-29T00:00:00+09:00

Level Crossing Rate Bounds for Products of Independent Nonstationary Fading Processes arXiv · 2026年10月29日本文研究多个独立非平稳正衰落过程乘积的瞬时总电平穿越率（LCR），建立统一的分析框架。作者先由乘积导数和带符号穿越不平衡的精确分解导出普适上下界，仅需各因子的穿越统计量；随后引入带漂移的高斯导数（DGD）类，给出高斯混合表示下的界，同时刻画总漂移与导数波动。数值结果显示，DGD界能紧密夹住精确LCR。

最优自正交二元线性码

2026-10-29T00:00:00+09:00

Optimal self-orthogonal binary linear codes arXiv · 2026年10月29日本文确定了给定最小距离的八维二元自正交码的最小可能长度，并给出九维情形下最小距离不超过64时的精确值与界。作者将线性码几何化为点的多重集，以无需计算机的简化方式重新完成了维数不超过七的分类。文中还证明了[93,9,44]_2码不存在。

Sinkhorn散度在希尔伯特流形上的信息几何

2026-10-29T00:00:00+09:00

The information geometry of the Sinkhorn divergence on a Hilbert manifold arXiv · 2026年10月29日本文研究由Sinkhorn散度（去偏熵最优传输代价）在沿曲线定义的概率测度上所确定的度量张量。作者在光滑层上构造了一个实解析希尔伯特流形，并证明该张量在其上是弱黎曼度量，同时把Eguchi的几何构造推进到三阶。论文还指出，该度量在光滑层上以Fisher-Rao度量的某一倍数为上界。

量子电路模拟中的动态资源伸缩

2026-10-29T00:00:00+09:00

Enabling Dynamic Resource Scaling in Quantum Circuit Simulations arXiv · 2026年10月29日该论文让 QuEST 量子态矢量模拟器能够借助 DMR 动态资源管理框架在运行中调整节点数。不同电路的量子比特数不同，单个作业可在电路之间重新分配节点，无需数据重分布，并通过检查点恢复。研究在 MareNostrum 5 上评估了重配置开销，结果显示单个作业可依次运行不同规模的电路并按需调整资源。

MSRD码支撑分布条件归结为单一不等式

2026-10-29T00:00:00+09:00

The Support-Distribution Conditions for MSRD Codes Reduce to a Single Inequality arXiv · 2026年10月29日本文研究线性最大和秩距离（MSRD）码中，给定非零支撑的码字个数。作者证明了Byrne、Gluesing-Luerssen与Ravagnani提出的一族非负性条件，等价于由最长分块优先填充得到的总维度为d+1的向量上的单一条件，并给出适用于任意有限域的显式判据。文中还指出，满足联合条件的某些参数族并不存在对应的线性码。

利用里德堡原子量子接收机提升上行RSMA能效

2026-10-29T00:00:00+09:00

Improving Energy Efficiency of Uplink RSMA via Rydberg Atomic Quantum Receiver arXiv · 2026年10月29日本文研究一种由里德堡原子量子接收机（RAQR）支持的上行速率分割多址接入（RSMA）网络，目标是最大化能效。针对直接读出型RAQR只能测量幅度的限制，作者设计了相位对齐机制以线性化接收信号并保留信道能量。对称速率需求场景下，基于KKT条件给出了闭式功率分配解；非对称场景下提出了基于块坐标下降的功率分配框架及低复杂度配对分配方案。仿真结果表明，KKT方案能效最高，低复杂度方案显著降低计算开销且能效损失适中。

任意正亏格MDS代数几何码的长度上界

2026-10-29T00:00:00+09:00

Length Bounds for MDS Algebraic Geometry Codes of Arbitrary Positive Genus arXiv · 2026年10月29日本文研究来自任意正亏格曲线的最大距离可分（MDS）代数几何码的码长。对固定亏格，证明当维数与余维数都快于域大小的对数增长时，码长与域大小之比的渐近值至多为1/2。文中还在对数维数条件下给出了显式上界，这些上界在所有特征下成立，且与曲线和求值集的选取无关。证明结合了雅可比簇上的特征和估计以及对不同点之和的估计。

关于亏格为二曲线所生成MDS码长度的统一上界

2026-10-29T00:00:00+09:00

A Uniform Upper Bound on the Length of MDS Codes from Genus-Two Curves arXiv · 2026年10月29日本文研究有限域上由亏格为二的曲线构造的MDS代数几何码的最大码长。在长度为n、维数为k且3≤k≤n-3的条件下，作者证明对任意素数幂q都有n<(2q+10√q+16)/3，且对k的奇偶性均成立。该上界为2q/3+O(√q)，当q≥125时严格小于q+1。

利用柔性反射板的安全无线通信：物理层安全中位置与旋转的联合优化

2026-10-29T00:00:00+09:00

Secure Wireless Communications with Flexible Reflectors: Joint Position and Rotation Optimization for Physical Layer Security arXiv · 2026年10月29日本文研究在非视距链路中由柔性反射板（FR）辅助的安全通信，联合优化反射板的位置与旋转以最大化保密速率。针对单块反射板提出斐波那契分段搜索（FSS）方法，并提出基于交叉熵的低复杂度搜索（CES）方法，之后将两者扩展到多块反射板场景。仿真结果显示，FSS方法相比多种基准方案有明显的保密速率提升，CES方法在运行时间与性能之间取得较好权衡。

用Bregman投影与划分设计加速有限马尔可夫链的收敛

2026-10-29T00:00:00+09:00

Bregman projections and partition design for accelerating finite Markov chains arXiv · 2026年10月29日论文研究在给定平稳分布的有限马尔可夫链上进行吉布斯平均的方法：通过状态空间划分构造吉布斯核，证明所得的GPG是一种信息投影，并刻画其对偶性质与划分粗化下的单调性。对可逆遍历链，吉布斯平均不会增大到平稳分布的加权Frobenius距离，因此混合时间不会增加。作者给出选择划分的目标函数及对应算法，并通过数值实验与局部Metropolis采样器进行比较。

路由博弈中的碎片化服从均衡：竞争中介推荐路线时的一种均衡概念

2026-10-29T00:00:00+09:00

Fragmented Obedient Equilibria in Routing Games arXiv · 2026年10月29日该论文研究多个竞争中介为各自固定的非原子用户群体推荐路线的路由博弈。每个中介通过随机化流量分配最小化其用户群的期望出行成本，同时要求用户在忽略推荐时的条件期望收益不超过容差ε。作者提出碎片化服从均衡（FOE），并在服从策略对应满足下半连续性的假设下证明其存在性。在仿射边延迟和独立中介采样下，问题可精确转化为流量的一阶和二阶矩形式；在路线不超过四条时，每个中介的最优响应问题是精确的半定规划。Braess网络上的数值例子显示，放松服从约束可降低FOE成本，但与社会最优及最优服从混同之间的差距仍可能存在。

何时异构计算有收益：理解GPU与WSE系统的互补性

2026-10-29T00:00:00+09:00

When Does Heterogeneity Pay Off? Understanding GPU-WSE System Complementarity arXiv · 2026年10月29日本文关注GPU与晶圆级引擎（WSE）组成的异构AI系统。两者在计算、内存和通信组织方面差异明显，既带来架构互补，也带来额外开销。作者提出分层基准测试方法，刻画GPU–WSE异构执行及利用互补性的条件，并给出解析性能模型，用于判断异构何时成为瓶颈、何时能带来系统级性能提升。

PDScope：打破内存受限MoE推理中预填充与解码的跷跷板困境

2026-10-29T00:00:00+09:00

PDScope: Breaking the Prefill-Decode Seesaw for Memory-Bound MoE Inference arXiv · 2026年10月29日本文针对CPU-GPU节点上本地部署的MoE大模型，指出GPU显存有限使多数专家驻留在CPU内存中，预填充阶段计算受限、需积极加载，解码阶段受I/O限制、需保守传输，两者在低批处理下难以兼顾。作者提出PDScope，按阶段分别预测专家激活、调度与执行，并通过静态计算图、缓存预取和零拷贝异步I/O实现无额外开销的流水线。在主流MoE模型上，其预填充吞吐量为现有系统的2.5至10.3倍，解码吞吐量为2.1至6.1倍。

基于Morlet小波与可容许伴随小波的带限信号相位恢复

2026-10-29T00:00:00+09:00

Phase Retrieval of Bandlimited Signals Using a Morlet Wavelet and an Admissible Companion arXiv · 2026年10月29日本文证明，复数带限信号可由两组小波变换幅值唯一恢复（相差一个全局相位因子）。这两组幅值来自固定伸缩的Morlet小波与一个固定伴随小波的平移，采样频率为奈奎斯特率的两倍，位于两个频率区间。作者将两组测量改写为辅助带限信号的两个调制高斯卷积，并利用高斯卷积的唯一性结果，证明在(4B)^{-1}Z上的采样可以确定PW_B^2中的每个信号。与以往小波相位恢复结果相比，该方法所需采样点明显更少。

有俘获消费者时市场细分的福利极限

2026-10-29T00:00:00+09:00

The Welfare Limits of Market Segmentation with Captive Consumers arXiv · 2026年10月29日本文研究一个包含俘获消费者和争夺消费者的双寡头市场，刻画了在某种市场构成与某种公开细分方式下可能出现的全部消费者剩余与生产者剩余组合，并构造出能实现每一组合的市场。文章指出，在任一行业利润水平下，当俘获消费者与争夺消费者被完全分开时，消费者福利最差；而两家企业俘获消费者数量相等的无细分市场中，消费者福利最好。

基于共享密钥的分布式存储中的通信与隐私权衡

2026-10-29T00:00:00+09:00

Communication and Privacy Trade-Offs in Distributed Storage With Shared Secret Keys arXiv · 2026年10月29日本文研究在公开通信信道上、利用共享秘密密钥实现隐私保护的分布式文件存储。用户将文件存放于 L 台服务器，任意至少 t 台可重建文件，任意至多 z 台合谋服务器获知的信息不超过文件的 α 比例。在每台服务器与用户共享长度为 n 比特密钥的设定下，文中刻画了隐私泄露参数 α 与可安全存储的最大文件大小之间的权衡，并确定了达到该最优权衡所需的最少本地随机性、公开通信量和存储量。

用 Zak-OTFS 与模运算感测快速远距离目标（过展频信道）

2026-10-29T00:00:00+09:00

Sensing Fast and Distant Targets in Overspread Channels with Zak-OTFS and Modular Arithmetic arXiv · 2026年10月29日本文针对延迟-多普勒（DD）调制在信道展宽乘积大于一时出现的混叠问题，提出用多个周期不同的 DD 基组合成双帧设计，在相同带宽和帧长下覆盖过展频信道。作者利用对包裹峰值位置的模运算恢复各目标，并给出配对歧义的条件。文中提出两种接收机：双帧感测（DS）与带交叉导频消除的 DS（DS-XC）；在 100 公里无人机场景中，DS-XC 检测率为 98%，高于最佳基线的 81%。

黎曼流形上的生成式率失真感知理论

2026-10-29T00:00:00+09:00

Generative Rate-Distortion-Perception Theory on Riemannian Manifolds arXiv · 2026年10月29日本文研究在紧致黎曼流形上的信源中，接收端如何通过传输信息控制随机生成，使输出满足失真和可靠性要求并保持条件信源分布。作者提出无公共随机性的生成式率失真感知（GRDP）框架，给出渐近操作性GRDP函数的单字母刻画，并对高可靠性极限给出几何上下界。对紧致齐次黎曼流形上的均匀信源，两界重合，得到极限GRDP函数的精确刻画；在单位球面上，结果显示维数d≥2时，每个信源符号多传d比特可使失真半径减少一半以上。

DistOptimize：分布式协议的自动优化器

2026-10-29T00:00:00+09:00

DistOptimize: Automatic Optimization of Distributed Protocols arXiv · 2026年10月29日本文提出 DistOptimize，一个用于分布式协议的自动优化器，目的是避免人工修改协议时引入安全性问题。它把学术语言中的吞吐量优化方法移植到生产环境使用的框架中，用 Rocq 验证改写的正确性，并通过校准与基于整数线性规划（ILP）的搜索自动应用这些改写。应用于基础分布式协议和 AWS 使用的协议后，吞吐量最高提升 4 倍，延迟增加至多 0.3 毫秒。

RARE：定价博弈中的响应感知理性均衡

2026-10-29T00:00:00+09:00

RARE: Response-Aware Rational Equilibrium in Pricing Games arXiv · 2026年10月29日本文研究预算受限买家市场中的定价博弈，每个卖家为单一商品定价，买家在预算约束下选择效用最大化的组合。作者提出一种新的均衡概念 RARE（响应感知理性均衡），允许其他卖家对偏离行为作出响应，并证明在多种条件下该均衡总存在，同时给出近似均衡及一个收敛到近似均衡的动态过程。

自适应实验下的委托-代理假设检验

2026-10-29T00:00:00+09:00

Principal-agent hypothesis testing under adaptive experimentation arXiv · 2026年10月29日本文研究委托-代理假设检验，即委托方根据代理方产生的数据向其支付报酬。作者把既有的单次数据框架扩展到序贯场景，证据随时间累积，报酬可在最后或分期支付，代理方可在策略性选择的停止时间终止合约。文中指出，此类合约可用 e-过程刻画。

随机非交换纠错码：把经典随机编码理论推广到任意群的研究

2026-10-29T00:00:00+09:00

Random Non-Commutative Error-Correcting Codes arXiv · 2026年10月29日该论文承接Chapman、Dinur与Lubotzky提出的非交换纠错码理论，研究任意群上的随机码类比，考察经典Gilbert-Varshamov界在非交换情形下的成立程度。论文指出自由群中线性规模的随机通用码渐近地不好，并给出有限群族可以形成好的随机码（即GV族）的完整刻画：当且仅当其极大子群增长一致为多项式。论文还基于内在参数给出码率与最优距离范围的显式界，并证明有限可解群族总是GV族。

Slant：为节省资源的微服务塑造流量

2026-10-29T00:00:00+09:00

Slant: Shaping Traffic for Resource-Efficient Microservices arXiv · 2026年10月29日微服务的负载均衡器通常只追求均匀分配请求，没有考虑路由方式对自动扩缩容信号和资源利用率的影响。本文提出资源感知的负载均衡框架 Slant，有意制造安全可控的流量不均衡，以提高资源利用率。在三个微服务基准测试中，与轮询相比，Slant 最多减少 26% 的已分配 CPU 核心，并将 P99 延迟最多降低 18%。

面向三维数字文化遗产对象的数据、元数据与过程数据集成管理系统：工作流自动化、联邦认证与发布

2026-10-28T00:00:00+09:00

Integrated data, metadata, and paradata management system for 3D Digital Cultural Heritage objects: Workflow automation, federated authentication, and publication arXiv · 2026年10月28日该论文针对高质量三维数字化文化遗产对象的管理难题，提出了一套全局联邦认证与授权机制、数据与元数据管理系统，以及用于设计和执行自动化工作流的集成引擎，以支持数据与元数据的处理。研究使用三个不同的三维数字化文化遗产对象对方案进行了评估，展示了从数据上传到文化遗产对象发布的完整流程。

二进制域 F₂ 上与维数无关的指数熵商

2026-10-28T00:00:00+09:00

Dimension-free exponential entropy quotients over 𝔽₂ arXiv · 2026年10月28日本文研究有限域 F₂ 上随机向量的熵商问题。作者证明，对任意 ε>0，存在子空间 G，其维数不超过 2^{320(1+ε)/ε} 乘以 H(X)，使得 H(q_GX) 不超过 (1+ε)(H(q_GX+q_GX')−H(q_GX))。该系数与环境维数无关，且其关于 1/ε 的指数阶被证明是必要的。

长度为60的二元极值自对偶码权重计数器的确定

2026-10-28T00:00:00+09:00

Determination of weight enumerators of binary extremal self-dual codes of length 60 arXiv · 2026年10月28日本文构造了三个长度为60的二元极值自对偶码，其权重计数器此前未知存在相应的二元极值自对偶码。至此，长度为60的二元极值自对偶码可能出现的权重计数器已全部确定。

随机中心与平面图上常数轮支配问题的ε依赖关系

2026-10-28T00:00:00+09:00

Random Centres and the ǎrepsilon-Dependence of Constant-Round Planar Domination arXiv · 2026年10月28日该论文针对平面图最小支配集问题的常数轮LOCAL近似算法，用随机中心规则替换原有的最重边星形选择，降低了聚类步骤的轮数指数。论文还分析了近似比ε与轮数之间的关系：在路径上，任何确定性算法都需要Ω(1/ε)轮，在森林和外平面图上则能以Θ(1/ε)轮达到最优。 ★★★★ 值得关注：用随机中心规则替代最重边选择，把平面图常数轮算法指数从约25.81降到5.89以下，并给出下界与Lean机器验证。

一阶价格拍卖中的同步梯度学习：研究基于梯度的学习在私人信息拍卖博弈中如何收敛到均衡

2026-10-28T00:00:00+09:00

Simultaneous Gradient Learning in First-Price Auctions arXiv · 2026年10月28日本文以一阶价格拍卖为例，研究离散化贝叶斯博弈中的均衡学习。作者提出贝叶斯半粗相关均衡（BSCCE）这一概念，它比贝叶斯粗相关均衡（BCCE）更精细，并给出其线性规划刻画。主要结论是，随着贝叶斯博弈离散化程度加细，BSCCE 集合在许多情形下会收缩，其多面体直径趋于零，收敛到连续博弈的唯一贝叶斯纳什均衡。

基于里德堡原子量子接收机的混合非正交多址接入

2026-10-28T00:00:00+09:00

Rydberg Atomic Quantum Receiver Empowered Hybrid Non-orthogonal Multiple Access arXiv · 2026年10月28日本文提出一种由里德堡原子量子接收机辅助的上行混合非正交多址接入（NOMA）架构，以提高能量效率。研究建立了相位测量与多用户功率分配联合优化问题，目标是最小化总发射功率，并采用分层三层分解优化框架求解。仿真结果显示，与正交多址接入（OMA）基线相比，该原子架构的总功耗约降低93%，同时保持向后兼容性。

对称线性编码中随机访问的 π/4 下界（最优译码下）

2026-10-28T00:00:00+09:00

A π / 4 lower bound for random access in symmetric linear ensembles under optimal decoding arXiv · 2026年10月28日论文研究恢复指定信息符号所需的随机线性观测次数的期望值。对于支撑集均匀随机、非零系数独立采样且列权重有界的编码集合，作者证明在最优译码下，归一化渐近期望恢复时间至少为 π/4。该结论适用于有限域或无限域，并推广了此前针对二元完全对称码在剥离译码下的下界。

DNA信道上基于块最大后验译码的MacKay-Neal码可达性证明

2026-10-28T00:00:00+09:00

MacKay-Neal Codes for DNA Channels under Block-MAP Decoding arXiv · 2026年10月28日本文针对用于建模DNA读段的四元插入-删除-替换信道，研究固定度数的MacKay-Neal（MN）套接字码系综在块最大后验（MAP）译码下的性能。作者证明，当若干条读段的联合对称信息率超过离散码率族中的特定极限速率6/ℓ时，系综平均的块错误概率为O(1/n)。文中还说明，确定性图偏移序列可达到相同极限速率与误差界。

由线性码多项式时间构造渐近好的随机访问码

2026-10-28T00:00:00+09:00

Polynomial-Time Constructions of Asymptotically Good Random Access Codes from Linear Codes arXiv · 2026年10月28日随机访问码将 q 元输入串编码为更少的 q 元符号，并使任一指定输入符号以高于随机猜测概率 1/q 的概率恢复。论文提出渐近好随机访问码的概念，给出两种多项式时间构造：基于线性码正交阵列性质的 OA 随机访问码，以及利用 q 元汉明码与直和策略得到的、可在任意码率下实现的渐近好码族。数值结果显示两种构造在有限码长下表现良好。

双极化一定最优吗？挖掘新的空间自由度

2026-10-28T00:00:00+09:00

Is Dual Polarization Always Optimal? Unlocking New Spatial Degrees of Freedom arXiv · 2026年10月28日论文针对近场通信中的新空间自由度问题，设计了一款2.4 GHz频段的模块化低成本三极化天线。作者在两个室内场景和一个室外场景中进行了实验，发动机发射端使用多个三极化天线，接收端使用单个三极化天线。结果显示，该天线可将空间流数量提升至三路，或扩大终端实现两路空间流的区域。

FlatCake：面向大模型推理服务的扁平化 KV 缓存存储架构

2026-10-28T00:00:00+09:00

FlatCake: A Flat KVCache Storage Architecture for LLM Serving arXiv · 2026年10月28日该论文提出 FlatCake，一种扁平的 KV 缓存存储架构，把主机内存（DRAM）和 NVMe SSD 作为对等介质统一在一个 64 位地址空间中，而不是传统的分层缓存。系统在创建时就把每个 KV 块按会话连续、按层优先的顺序直接放到目标介质上且不再迁移，并通过 GPUDirect Storage 将合并后的 SSD 读取流式送入受限的 GPU 窗口。在真实 Claude Code 负载上，论文报告缓存命中率在负载增加时仍保持 94%（Mooncake 为 64%），峰值负载下平均首 token 延迟降低 1.6 倍。

高斯 Gray-Wyner 问题的精确二阶渐近分析

2026-10-28T00:00:00+09:00

Exact Second-Order Asymptotics for the Gaussian Gray--Wyner Problem arXiv · 2026年10月28日本文研究二元高斯信源在二次失真度量下的有损压缩问题（Gray-Wyner 问题），并推导其精确的二阶渐近结果。作者先利用 Yu（TIT 2023）给出的显式一阶渐近结果确定边界速率组，再在联合超额失真概率约束下刻画三种二阶编码速率之间的权衡。主要贡献是可达性证明，其中提出了类似离散情形类型覆盖引理的协方差壳覆盖引理，并借助 Berry-Esseen 定理完成渐近分析。

理解无政府状态的价值：关于最佳响应动态的实证研究

2026-10-28T00:00:00+09:00

Toward Understanding the Value of Anarchy: Empirical Studies on Best Response Dynamics arXiv · 2026年10月28日本文通过随机生成的加权行动网络多智能体优化问题，实验研究最佳响应动态（BRD）的表现，并与文献中的无政府代价（PoA）及随机选择均衡的期望值进行比较。结果显示，即使智能体无法观察到其他所有智能体的行动，简单的最佳响应机制通常也优于PoA的预测以及均匀随机选择均衡的结果。研究还发现，存在多个均衡时，BRD似乎偏向于性能更高的均衡。

短时傅里叶变换并行实现的比较研究

2026-10-28T00:00:00+09:00

A Comparative Study of Parallel Implementations of Short-Time Fourier Transform arXiv · 2026年10月28日短时傅里叶变换（STFT）对信号的短时窗口做傅里叶变换，用于刻画频率随时间的变化。本文实现并比较了两种并行STFT算法：基于FFT的算法和准并行前馈算法。研究对每种算法测试了共享内存、分布式内存和混合三种并行方式，并通过性能分析比较运行时间、内存占用和通信开销。

带提示的列表解码：改进的约翰逊界

2026-10-28T00:00:00+09:00

An Improved Johnson Bound for List-Decoding with Hints arXiv · 2026年10月28日本文研究在已知接收词附近存在若干“提示”（距离较近的码字）时，纠错码的列表解码半径能否超过经典的约翰逊半径。作者确定了单提示与多提示情形下的最优列表解码半径，并证明其等于一个自然凸规划的最优值。文中还给出了基于加权 Guruswami-Sudan 解码器的高效算法，可将 Reed-Solomon 码解码至该最优半径。

关于对偶 Melas 码的 b 符号重量分布与泊松随机性假设

2026-10-28T00:00:00+09:00

On the b-Symbol Weight Distribution of Dual Melas Codes and a Poisson Randomness Postulate arXiv · 2026年10月28日本文证明了对偶 Melas 码码字 b 符号重量的一个新下界，严格优于已知结果，方法是把线性反馈移位寄存器序列中的模式计数问题转化为二元多项式在特定作用下的轨道问题。作者还用同样方法改进了 Melas 码的突发覆盖半径下界，并给出对偶 Melas 码临界指数的新上界。此外，文章基于无限泊松一般序列的定义提出了一类二元序列的随机性假设，并猜想对偶 Melas 码的码字满足该假设，目前已取得部分进展。

KSG互信息估计器的泊松过渡与偏差规律

2026-10-28T00:00:00+09:00

A Poisson Transition and Bias Law for KSG Mutual-Information Estimation arXiv · 2026年10月28日本文研究KSG-1互信息估计器在高斯信道上的误差，样本量增大、信道接近确定性时的情形。作者定义分辨率参数u_n=n·e^(-I_n)，证明当其趋于正极限时，估计误差均方收敛于一个可计算的确定性偏差B_{p,k}(u)，抽样波动消失但附加偏差可持续存在。该偏差由邻域计数的显式标记泊松律导出，并给出了饱和概率的极限表达式。

面向安全无人机网络的联合轨迹优化与资源分配：一种深度强化学习方法

2026-10-28T00:00:00+09:00

Efficient Joint Trajectory Optimization and Resource Allocation for Secure UAV Networks: A Deep Reinforcement Learning Approach arXiv · 2026年10月28日本文研究系留无人机飞行中心与恶意地面窃听者存在时，无人机网络中的联合轨迹优化和资源分配问题。无人机具备能量收集能力，可在发射、干扰和中继角色间自适应切换，以向系留无人机中心传输数据。论文构建了一个兼顾保密速率、能耗和干扰的效用最大化问题，并采用基于近端策略优化（PPO）的深度强化学习算法求解。仿真结果表明，该方法在保密性能、能耗和干扰方面均优于传统方法和其他基于深度强化学习的方法。

ConfluxServe：在大模型推理服务中协调预填充与解码阶段的资源利用率与并行效率

2026-10-28T00:00:00+09:00

ConfluxServe: Reconciling Resource Utilization and Parallelism Efficiency across Prefill and Decode in LLM Serving arXiv · 2026年10月28日预填充与解码两阶段资源占用互补，但偏好的并行方式不同。论文提出汇流并行（Conflux Parallelism），在同一批次中以不同并行方式同时执行两阶段，并基于此设计了感知服务等级目标的服务系统ConfluxServe。在生产负载上的评估显示，其服务有效吞吐量比最强基线提高1.26至1.62倍。

干扰共轭变换：无线网络功率控制、调度与波束成形的最紧干扰线性代理

2026-10-28T00:00:00+09:00

The Interference-Conjugate Transform: The Tightest Interference-Linear Surrogate for Power Control, Scheduling and Beamforming in Wireless Networks arXiv · 2026年10月28日本文针对无线网络中加权和速率最大化问题，提出干扰共轭变换（ICT）。论文证明ICT是现有干扰线性代理族中唯一的最优成员，逐点优于FP、WMMSE、SEFP和XMMSE等基准方法。在上行调度实验中，ICT的比例公平效用高于FP和SEFP，且每时隙迭代次数更少；在多小区MISO波束成形中收敛更快。

拥塞条件下的混合检测：池大小选择的运营标度律

2026-10-27T00:00:00+09:00

Pooled Testing under Congestion: Operational Scaling Laws for Pool-Size Selection arXiv · 2026年10月27日论文把带随机到达和有限检测能力的混合检测建模为排队系统，推导了固定批次Dorfman检测与动态双阈值策略的精确性能表达式和渐近标度律。结果表明，最优池大小取决于阳性率、检测能力和延迟的共同作用，在不同场景下分别呈现平方根律、立方根律，或保持有界。

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

2026-10-28T00:00:00+09:00

The Minimum Subpacketization of Reed-Solomon Codes with Linear Repair Achieving the Cut-Set Bound arXiv · 2026年10月28日本文研究在有限域上的里德-所罗门码中，能以线性方式精确修复每个坐标、且达到割集最优的最小子包化参数。作者给出下界 sG_s(d+1)，并在 d(d+2)≥4(n+1) 时证明该下界可取等号，即 sG_s(n)，同时给出 G_s(n) 的有限公式和关于子包化增长的渐近结果。文中还构造了一个仿射平面例子说明 sG_s(n) 并非普遍适用，并提出了一个猜想。 ★★★★ 值得关注：作者证明了RS码在精确线性修复下的最小子分组数的下界为sG_s(d+1)，并在d(d+2)≥4(n+1)时给出精确取值sG_s(n)，同时摘要报告全辅助节点情形d=n-1被确定，适用于分布式存储编码。

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

2026-10-28T00:00:00+09:00

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

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

2026-10-28T00:00:00+09:00

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

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

2026-10-28T00:00:00+09:00

The Capacity of Private Information Retrieval from Coded Storage Systems with Colluding, Robust and Byzantine Servers arXiv · 2026年10月28日本文研究从 MDS 编码数据库中进行私有信息检索的问题，其中包含 T 个合谋服务器、U 个鲁棒服务器和 B 个拜占庭服务器。作者给出了线性、满支撑秩方案下的容量表达式，并在 K=1 或 T=1 时说明该结果不受线性和满支撑秩限制。此外，论文将构造扩展到从 M 个文件中检索 P 个文件的情形，并指出在 P≥M/2 且 K=1 或 T=1 时该多文件方案可达到容量。

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

2026-10-28T00:00:00+09:00

Code uniqueness of 4-cell connected disjoint clusters in spatial chromatic model arXiv · 2026年10月28日本文研究空间色彩模型（SCM）中的编码问题，SCM是一种以实体为导向的空间数据模型，其每个子空间（单元）都带有色彩编码。作者在此前已证明2单元和3单元连通不相交簇编码唯一性的基础上，证明了4单元连通不相交簇色彩编码的唯一性。

TAO：面向基于大语言模型的智能体服务的工具感知联合调度

2026-10-27T00:00:00+09:00

TAO: Tool-Aware Joint Scheduling for LLM-Based Agentic Serving arXiv · 2026年10月27日论文提出TAO，一个用于大语言模型智能体服务的工具感知联合调度框架。它同时考虑工具返回的就绪时间、节点相关的缓存收益（带时间衰减）以及token占用，并通过动态规划在容量约束下选择并放置等待中的会话。在12组已报告的模型、工作负载与并发设置中，相对于每项指标上表现最好的已评估基线，TAO最多降低延迟26.8%，最多降低首token平均时间36.3%，最多提高解码吞吐量29.5%。

PipeLink：基于契约的GPU内核组件链接方法

2026-10-27T00:00:00+09:00

PipeLink: Contract-Guided Linking of GPU Kernel Components arXiv · 2026年10月27日本文提出PipeLink，一种面向GPU内核组件的契约引导链接器。每个组件被单独编译为携带需求与承诺契约的LTO目标文件，PipeLink检查契约、统一求解流多处理器资源的放置，并生成组件间的数据传输。在Hopper和Blackwell GPU上的51种配置中，链接后的内核性能与整体编译版本相差在0.2%以内，并支持多种新的组合方式。 ★★★★ 值得关注：PipeLink 为GPU内核组件提供契约引导的链接：各组件分别编译并附带需求与承诺契约，链接器统一求解SM资源布局并生成组件间传输；摘要报告在51个Hopper和Blackwell配置上性能与单元编译相差不超过0.2%，并给出注意力算子加速解码2.16倍等组合案例。

基于互易性的空中分割学习在信道老化下的负面结果：稳定性、对齐与几何

2026-10-27T00:00:00+09:00

Negative Results for Reciprocity-Based Over-the-Air Split Learning Under Channel Aging: Stability, Alignment, and Geometry arXiv · 2026年10月27日该论文研究基于互易性的空中分割学习，其中信道老化会使返回发射端的导数信号发生旋转和衰减。作者通过七个案例研究，结合数值预测、机制检验和相互竞争的预测进行分析，结果表明多数训练效果预测未获支持，但部分局部物理关系成立。

深孔与孔径：格点采样随机波场经验相关的符号规律

2026-10-27T00:00:00+09:00

Deep Holes and Aperture: Sign Laws for the Empirical Correlation of Lattice-Sampled Random Wave Fields arXiv · 2026年10月27日该论文研究高斯随机波场在有限孔径内按格点采样后，经验滞后相关在Voronoi胞内是否保持正实部。作者给出了方形、六角、简单立方和体心立方等格点的符号类数量，并推导了失效概率的渐近与非渐近孔径规律。文中还讨论了带瑞利衰落镜面路径时失效地板出现的条件。

计算二元信念传播不动点的个数：一般次数、合冲与实解

2026-10-27T00:00:00+09:00

Counting the Fixed Points of Binary Belief Propagation: Generic Degree, Syzygies, and Real Solutions arXiv · 2026年10月27日本文研究二元成对模型上信念传播（belief propagation）不动点的个数。在复参数下，作者给出有限无环多重图对应代数族的一般次数，它是对不含度为一顶点的边集求和的图状态和。文中给出两种几何实现，并在强场下分析实不动点的下界及其与最小模生成元个数的关系；相关结论已在 Lean 4 中形式化。

基于数字孪生与概率逆学习的无线定位方法

2026-10-27T00:00:00+09:00

Digital Twin-Guided Wireless Localization via Probabilistic Inverse Learning arXiv · 2026年10月27日该论文研究如何利用特定场景的数字孪生，在简化的分布式基础设施下支持无线定位。作者提出PRISM方法，使用单天线接入点，把定位视为概率逆问题，通过学习用户位置的条件提议分布生成候选位置，并用数字孪生的一致性对候选进行重加权以细化估计。在使用10个单天线接入点时，中位误差约为0.7米，且无需重新训练即可在数字孪生特征退化时保持有效。

用于稀疏矩阵乘法的、感知争用的自适应调度（技术报告）

2026-10-27T00:00:00+09:00

Taming Multi-Dimensional Skew in Sparse Matrix Multiplication with Contention-Aware Scheduling [Technical Report] arXiv · 2026年10月27日本文针对稀疏矩阵乘法（SpGEMM）在数据分布不均时性能下降的问题进行研究，指出其根源包括计算成本、输出密度与数据局部性之间的多维不平衡，以及稠密子结构引起的缓存争用。作者提出自适应morsel调度框架（AMS），结合争用感知负载均衡、数据感知同步多线程激活机制和按morsel选择累加器的混合累加方法。在矩阵平方、关系查询、图分析等任务的评测中，AMS在倾斜负载上明显优于现有方法，在非倾斜负载上性能相当。

流体天线系统信道估计新思路：基于物理信息的算子学习

2026-10-27T00:00:00+09:00

Rethinking Channel Estimation for Fluid Antenna Systems: A Physics-Informed Operator Learning arXiv · 2026年10月27日本文将流体天线系统的信道估计转化为受亥姆霍兹模型约束的随机逆场重建问题，并基于电磁信息论分析频谱泄漏，指出该问题可归结为频域反卷积。作者提出一种专为噪声与欠定无线环境设计的U形傅里叶神经算子（UFNO），并结合物理感知的Sobolev损失进行训练。仿真表明，该方法在精度上优于现有基准，且在高空间-频率分辨率下推理延迟远低于迭代求解器。

33 GHz时变信道中均方根时延扩展估计对功率时延谱阈值的敏感性

2026-10-27T00:00:00+09:00

Sensitivity of RMS Delay Spread Estimation to Power Delay Profile Thresholding in Time-Varying Channels at 33 GHz arXiv · 2026年10月27日本文研究在33 GHz毫米波时变信道中，均方根时延扩展估计值如何随相对功率时延谱阈值变化。分析基于动态道路环境（有移动车辆）中的宽带信道探测测量数据。阈值从-20 dB降至-50 dB时，中位数由约140 ns升至168 ns，90百分位数由200 ns升至210 ns；在-40 dB附近两项统计量趋于收敛。结果表明阈值选择对可靠的信道表征和测量结果比较十分重要。

代币系统何时趋于稳定：兼容性约束与社区结构

2026-10-27T00:00:00+09:00

When do token systems stabilize? Compatibility constraints and community structure arXiv · 2026年10月27日本文研究在智能体之间存在兼容性约束时的代币服务交换系统。作者给出了系统稳定的充要条件，并证明选择余额最低的可用提供者的最小代币规则能达到最优稳定区域。随后将该判据应用于由随机块模型生成的随机代币系统，指出阻碍稳定的两类因素：某组社区或单个智能体的服务机会不足。

有限域：根集、Frobenius 映射与代数结构（专著）

2026-10-27T00:00:00+09:00

Finite Fields: Root Sets, Frobenius, and Algebraic Structure arXiv · 2026年10月27日这是一部关于有限域理论的专著，通过根集、Frobenius 轨道、迹对偶和循环模来展开论述，并讨论其在多项式构造和代数编码理论中的应用。书中涵盖循环码与 BCH 码、秩度量码、迹码等内容，并介绍了字符和与 Weil 界的证明。全书强调连接域结构、轨道结构与线性相关性的显式论证。

刻画最大纳什福利：无嫉妒与比例性

2026-10-27T00:00:00+09:00

Characterizing Maximum Nash Welfare: Envy-Freeness and Proportionality arXiv · 2026年10月27日本文研究不可分割物品的分配问题，考察最大纳什福利规则。已知该规则是唯一满足"一件物品内无嫉妒"的福利主义规则。作者证明，这一公平要求可以替换为对任意固定整数k的更弱条件："k件物品内无嫉妒"或"k件物品内比例性"，结论对包含相同物品的偏好组合同样成立。

Reed-Muller码RM(m-7,m)的精确重量谱：Carlet-Solé猜想的反例

2026-10-27T00:00:00+09:00

The Exact Weight Spectrum of RM(m-7,m): A Counterexample to the Carlet-Solé Conjecture arXiv · 2026年10月27日该论文研究布尔函数与Reed-Muller码RM(m-7,m)的重量谱，即各类重量出现的情况。作者结合仿射几何与傅里叶分析，排除了RM(7,14)中原先猜测的八个可能重量，并将结论推广到所有m≥14的情形，从而给出Carlet-Solé猜想的一个反例。

基于广义捏合天线的抗自由度损失MIMO设计

2026-10-27T00:00:00+09:00

Design of DoF-Robust MIMO via Generalized Pinching Antennas arXiv · 2026年10月27日该论文针对多用户MIMO系统中因用户与基站距离不一致而导致信道矩阵秩亏、空间自由度下降的问题，提出利用广义捏合天线将天线部署在用户附近，使多用户信道Gram矩阵接近对角且条件良好。论文以秩亏概率和中断概率评估性能，分析与仿真结果表明该方法能够保持空间自由度，并支持空间分散的用户实现泛在连接。

Agar：微服务应用的假设性（What-If）分析

2026-10-27T00:00:00+09:00

Agar: What-If Analysis for Microservice Applications arXiv · 2026年10月27日本文提出 AGAR，一种用于微服务应用的反事实性能分析工具。它不预测每个组件的精确数值，而是学习能覆盖所有观测行为、又足够紧致的简单可解释边界，并组合这些边界来回答端到端的服务等级目标（SLO）可行性问题。论文据此把自动扩缩容表述为：满足 SLO 的最小资源分配是多少。在三个微服务应用上，其导出的自动扩缩器相比先进的水平自动扩缩器最多减少 36.8% 的 CPU 分配，同时满足应用的 SLO。

噪声如何塑造博弈剩余：对抗无悔学习者的策略博弈

2026-10-27T00:00:00+09:00

Noise Shapes the Surplus: Strategic Play Against No-Regret Learners arXiv · 2026年10月27日本文研究零和博弈中，优化者如何从使用扰动收益信息且学习率递减的无悔学习者（以跟随正则化领导者FTRL算法为例）那里获取超过极小极大基准的累积收益。作者给出三类结果：被动策略仅能获得常数级剩余；知晓更新规则的优化者在平均响应有利可图时可获得Ω(1/η_T)剩余；在平均响应不利可图时，主动交替策略仍可利用学习者的移动获得Ω(∑η_t)剩余。在典型学习率下，作者在均值为零的有限方差扰动下恢复了无噪声情形的Ω(√T)速率。 ★★★★ 值得关注：论文指出，零和博弈中面对带噪声且学习率衰减的FTRL学习者，优化者仍可获得策略盈余：常数级、Ω(1/η_T)及Ω(∑η_t)三类结果，并在η_t∝t^{-1/2}时恢复Ω(√T)速率，适用于有利的平均响应。

多维度防策略操纵设施选址的最优性与不可能性

2026-10-27T00:00:00+09:00

Optimality and Impossibility in Multidimensional Strategyproof Facility Location arXiv · 2026年10月27日本文研究多维赋范空间中以最小化社会成本（各代理人到最近设施距离之和）为目标的设施选址问题。论文证明在欧氏平面上，单个设施的确定性防策略操纵机制的最优近似比与坐标中位数机制一致，并去除了匿名性假设。论文还指出在某些非欧几里得空间中坐标中位数并非最优，并针对两个及以上设施的情形给出了若干不可能性结果。

学习增强的协调机制：利用需求预测改善拥塞博弈中的均衡效率

2026-10-27T00:00:00+09:00

Learning-Augmented Coordination Mechanisms arXiv · 2026年10月27日本文研究在资源分配中，自利行为导致效率下降的问题。作者提出学习增强的协调机制，允许机制使用可能不准确的需求预测来修改资源成本，并通过置信参数β在预测准确时接近最优，同时保证最坏情况下仍有较好均衡。文中还给出了相关下界和不可能性结果。 ★★★★ 值得关注：将学习增强思想引入拥塞博弈的协调机制，提出在准确预测下接近最优、同时保持最坏好均衡（PoS）保证的机制，并给出不可能性结果。

JustGoal：仅凭一个目标，AI基线即超越专家编写的GPU内核

2026-10-27T00:00:00+09:00

JustGoal: With Only a Goal, the AI Baseline Is Above the Expert Kernels arXiv · 2026年10月27日该论文提出JustGoal，一种只给通用智能体优化目标和约束、不提供内核专用知识库或预设流程的基线方法。在NVIDIA B200 GPU上，JustGoal在10个算子中的8个上超过开源库，几何平均加速比为1.14倍至2.34倍，并在9个可比算子中的5个上超过公开发布的最快专用智能体内核。作者认为专用机制应以明确优于同模型、同范围的纯目标基线为前提，并在基础模型更换时重新评估。

双站式感知通信一体化在向量信道下的基本极限

2026-10-27T00:00:00+09:00

On the Fundamental Limits of Bistatic ISAC Over Vector Channels arXiv · 2026年10月27日本文研究双站式感知通信一体化（ISAC）系统在向量信道下的基本性能极限。作者先针对并联信道类别，给出可达性与逆定理，得到容量-失真函数的单字母刻画。对于带加性高斯状态的向量高斯信道，作者证明了高斯叠加编码的最优性，并由此得到容量-失真-功率函数的精确刻画。 ★★★★★ 值得关注：论文研究向量信道上双基地通感一体化（ISAC）的基本极限：对并行信道给出容量-失真函数的单字母匹配刻画；对带加性高斯状态的向量高斯信道，借助信道增强与基于Fisher信息的矩阵不等式，证明高斯叠加编码最优，从而精确刻画C(D,P)。

消息传递解码器的热力学刻画：框架与初步研究

2026-10-27T00:00:00+09:00

Thermodynamic characterization of message-passing: Framework and initial study arXiv · 2026年10月27日本文用失配代价框架研究消息传递解码器的热力学效率，该框架可计算不可恢复能量损失的下界。以二进制删除信道上传输的[7,4]汉明码为例，分析信道诱导的初始化统计和解码过程中算法状态分布的逐步演化如何决定总失配代价。结果表明，热力学代价由解码动态、输入统计和硬件特性共同决定，为节能型解码器设计提供了思路。

INC-MoE：在网络内集合通信与专家计算重叠的专家并行混合专家推理方法

2026-10-27T00:00:00+09:00

INC-MoE: Overlapping In-Network Collectives and Expert Computation for Expert-Parallel Mixture-of-Experts Inference arXiv · 2026年10月27日该论文提出INC-MoE，一种专家并行的混合专家（MoE）层，把token分发与结果合并两步通信卸载到网络交换机上执行，并让这两类集合通信与专家计算相互重叠。实验在模拟的四节点扩展部署中进行，以OLMoE预填充为例，相对vLLM默认集合通信路径，首token时间最多降低33%，吞吐量最多提升50%，输出结果与之一致。

通过低秩奇异值扰动得到的辛交错逆定理

2026-10-26T00:00:00+09:00

Converse symplectic interlacing via low-rank singular value perturbations arXiv · 2026年10月26日该论文证明辛交错定理的逆命题。给定全局辛谱和满足2k步交错不等式的局部辛谱，可以构造实对称正定矩阵，使其具有指定的全局谱，且某个主子矩阵具有指定的局部谱。主要工具是把s主压缩化归为秩k的奇异值扰动。在高斯量子边缘问题中，这表明辛交错不等式是全局与局部模式边缘问题的完整谱兼容条件。 ★★★★ 值得关注：作者证明了辛谱交错定理的逆命题：给定全局与局部辛谱满足 2k 步交错不等式，构造出实对称正定矩阵实现它们，核心工具是把 s 主子矩阵压缩归约为秩-k 奇异值扰动。

学习如何选择均衡，以及何时导致共谋

2026-10-27T00:00:00+09:00

How Learning Selects Equilibria and When It Leads to Collusion arXiv · 2026年10月27日本文研究在有限状态与动作的无限期折扣马尔可夫博弈中，学习算法的设计如何影响均衡选择。作者证明，随机稳定状态对应近似的平稳纳什均衡，并使所选均衡最大化各参与者中最小的变换后折扣价值。在重复古诺博弈中，所有随机稳定状态都对应近似的公共完美均衡，其各企业的最小折扣利润高于古诺-纳什基准，因此共谋在这些条件下不可避免。 ★★★★★ 值得关注：作者借助随机稳定性刻画均衡选择，给出重复古诺博弈中学习动态会导向近似共谋的论证，并认为这为算法共谋研究提供了新的均衡选择视角。

对抗无遗憾学习者的策略计算复杂性：易时用纯策略，即使混合也难

2026-10-27T00:00:00+09:00

The Complexity of Strategizing Against No-Regret Learners: Pure When It Is Easy, Hard Even When Mixed arXiv · 2026年10月27日本文研究在有限时域重复博弈中，针对已知在线学习者的策略优化计算复杂性。结果表明，在一般和博弈中，除非P=NP，多项式时间优化器即使可以使用混合策略，也无法在一个绝对常数c内达到最优纯动作序列的收益。相反，在零和博弈中，确定性的纯动作即可高效获得此前依赖混合策略才能取得的收益保证。 ★★★★ 值得关注：该文研究对抗已知无悔学习者的策略优化计算复杂度：一般和博弈中即使允许混合输出，也无法在多项式时间内达到最优纯动作序列奖励的常数比例之内（除非P=NP），硬性结果推广到包括均值型算法在内的更广学习动态；零和博弈中纯策略即可高效恢复对FTRL对手的剩余保证。

显式里德-所罗门子空间设计：最优列表与线解码

2026-10-27T00:00:00+09:00

Explicit Reed-Solomon Subspace Designs: Optimal List and Line Decoding arXiv · 2026年10月27日该论文给出一种显式构造的里德-所罗门码，其码长多项式规模的扩域上，可在码率为R、与列表解码容量差ε的条件下，纠正比例为1-R-ε的错误，列表大小为最优的O((1-R)/ε)。作者还给出了更简单的强显式评估点构造，列表大小为(1/ε)^O(1/ε)，并提供确定性的列表解码算法。 ★★★★★ 值得关注：作者给出显式Reed-Solomon码的构造，其列表大小为常数且接近最优，并通过子空间设计实现；摘要还称给出线解码与近似性质的新归约。

基于代表状态与有界误差的确定性因果量化研究

2026-10-20T00:00:00+09:00

Deterministic Causal Quantization with Representative States and Bounded Error arXiv · 2026年10月20日该论文研究在逐路径误差不超过ε的约束下的确定性因果量化，量化器仅依据传输的地址更新共享代表点。作者将其地址熵率与过程ε熵进行比较，给出在有限标量ε熵的平稳源上的差距上界，并讨论均匀网格、自回归源及有限中心平稳过程等情形的结论。

重新审视轮转机制纯纳什均衡的公平性

2026-10-17T00:00:00+09:00

Revisiting the Fairness of Pure Nash Equilibria of Round-Robin arXiv · 2026年10月17日本文证明，对于可加估值，轮转（Round-Robin）机制的并非所有纯纳什均衡都能使分配在真实估值下满足“去掉一件物品即无嫉妒”（EF1）。这纠正了 Amanatidis 等人此前的一项论断。文章同时指出，每个固定递归平衡选取序列机制的纯纳什均衡都满足 1/2-EF1 和“去掉一件物品即比例公平”（PROP1），并给出轮转均衡的例子，说明对所有均衡而言，无法得到严格优于 2/3-EF1 的保证。

最优支撑集大小检验

2026-10-14T00:00:00+09:00

Optimal Support Size Testing arXiv · 2026年10月14日本文提出一种针对支撑集大小（support size）的最优检验器，用于判断未知概率分布是否仅由 n 个元素构成，或与之在总变差距离上相差 ε 以上。其样本复杂度为 Θ(n/(ε log n))，优于 Ferreira Pinto Jr. 与 Harms（STOC 2025）此前的 O(n/(ε log n) · log(min{1/ε, n}))。作者还给出了支撑集大小的一个较好的下界。 ★★★★★ 值得关注：作者提出支持集大小的最优测试器，样本复杂度为Θ(n/(ε log n))，改进了前人结果中的对数因子，并给出支持集大小的下界。

LZ77 与 LZ-End、语法压缩之间的对数级分离

2026-10-24T00:00:00+09:00

Logarithmic Separation between LZ77 and LZ-End and Grammar Compression arXiv · 2026年10月24日该论文证明，在 LZ77 与 LZ-End 之间存在对数级的分离，LZ77 与语法压缩（grammar compression）之间也存在对数级的分离。即这些压缩方法在压缩效率上的差距达到对数量级。

散射测量与信息几何：用有限测度描述散射实验，并用 Fisher 度量分析其信息结构

2026-09-28T00:00:00+09:00

Scattering Measures and Information Geometry arXiv · 2026年9月28日作者把散射实验表述为结果空间上参数化的有限测度，并由 Fisher 度量定义相应的信息几何。散射测度可分解为总质量与归一化形状，使 Fisher 信息分别对应整体散射强度的变化与结果间的重新分布。测量过程用作用于散射测度的概率或次概率核表示，这类核会收缩 Fisher 信息，并与最优实验设计理论相连。同一有限测度结构也出现在探测不完全的量子测量中。

统计暗物质：协同效应无处不在，却难以捕捉

2026-09-28T00:00:00+09:00

Statistical Dark Matter: Synergy is everywhere but is hard to capture arXiv · 2026年9月28日该论文关注信息论中的“协同效应”，即只存在于三个或更多变量整体之中、任何子集都不包含的统计结构。作者借助多变量信息论的最新进展指出，协同效应在复杂系统中远比以往认为的普遍。研究还发现，常用的统计建模工具严重低估了这类协同结构，因此协同效应常常难以被察觉。

为 bfloat16 矩阵乘法的单侧 ABFT 校验和标定误报界限，以及它漏检的情况

2026-09-29T00:00:00+09:00

Calibrating the Checksum: An Empirical False-Positive Bound for One-Sided ABFT on bfloat16 GEMM, and What It Fails to Catch arXiv · 2026年9月29日该论文研究基于算法的容错（ABFT）如何检测矩阵乘法中的错误，此前只在 float32 下评估。作者在 bfloat16、K=4096 的条件下，用约 8e7 个干净残差拟合广义帕累托分布，给出每次矩阵乘法误报率 1e-6 对应的阈值约为 3.14e-6。在其设定的输出层扰动模型下，该检测器捕获了 400 次单个指数位翻转中的 304 次（76%），低尾数位翻转则全部漏检。论文并非测量实际硬件故障率。

强 EFX 可定向图的多项式时间刻画

2026-09-29T00:00:00+09:00

A Polynomial Time Characterization For Strongly EFX Orientable Graphs arXiv · 2026年9月29日本文研究离散公平分配中的图形估值模型，即顶点为代理人、边为物品。作者给出了强 EFX 可定向图的多项式时间刻画：连通图当且仅当为二分图，或其块分解中恰有一个非二分块且存在一个顶点满足在该块内度数为 2 且删去该顶点后图为二分图。该证明据称由 AI 在人工干预下完成。 ★★★★ 值得关注：给出强EFX可定向图的多项式时间刻画：连通图当且仅当为二部图，或恰有一个非二部块且该块中存在度为2的顶点使删去后图为二部，回应了Christodoulou等人提出的公开问题。

多物品拍卖中确定性机制的效力

2026-09-29T00:00:00+09:00

On the Power of Determinism in Multi-Item Auctions arXiv · 2026年9月29日本文研究单一买方、多件异质物品的多物品垄断拍卖问题。作者分析了三种简单的确定性拍卖（单独出售、整体打包出售、二者取优）的近似比，并对独立同分布两件物品的情形给出了紧致的近似比界。文中证明了最优收入与两种简单机制收入之间满足 REV ≤ 3 max{SREV, BREV}，改进了此前已知的界。 ★★★★ 值得关注：论文分析单买家多物品拍卖中三种确定性拍卖的近似比，为双物品独立同分布情形给出紧界1+W(1/e)约1.278，并证明REV≤3·max{SREV,BREV}，改进既有常数。

多个并发提议者的地理激励机制研究

2026-09-28T00:00:00+09:00

On the Geographic Incentives of Multiple Concurrent Proposers arXiv · 2026年9月28日该论文研究在多个并发提议者（MCP）的系统中，提议者是否会因激励而在地理上分散布局。作者建立模型，提议者通过选择位置争取用户市场份额，用户按交易进入时间选择发送对象。论文证明提议者的决定因素是其到最近法定人数见证者的距离（quorum radius），提议者会选择最小化该距离的位置；当提议者同时担任见证者时会趋向同地布局，角色分离时则呈现地理多样性。此外，论文指出预确认和更快的验证者间连接会削弱quorum radius的影响，并进一步破坏同地布局的激励。

有限卷积模型中的近似均匀性

2026-09-29T00:00:00+09:00

Approximate Uniformity in Finite Convolution Models arXiv · 2026年9月29日本文研究两个独立的、支撑集固定的分布之和逼近均匀分布的问题，采用曼哈顿距离、欧氏距离、前向KL散度和基于线度量的Wasserstein-1距离作为度量。作者在两类模型中给出了显式结果，并将其重构方法应用于一个关于加性噪声信道编码容量的最新猜想。

用于MIMO设备到设备干扰网络的代理增强分式规划（SEFP）

2026-09-29T00:00:00+09:00

Surrogate-Enhanced Fractional Programming for MIMO Device-to-Device Interference Networks arXiv · 2026年9月29日该论文针对多流MIMO设备到设备（D2D）干扰网络中的加权和速率最大化问题，将标量形式的代理增强分式规划（SEFP）推广到矩阵形式，借助埃尔米特函数演算构建矩阵SEFP框架。作者还证明XMMSE方法可视为SEFP的特例，并据此提出用于灵活关联MIMO D2D网络联合调度与波束成形的SEFPLinQ算法。数值结果显示其性能有一致提升。

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

2026-09-27T00:00:00+09:00

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

Heddle：在异构GPU集群上学习结构模板以进行并行规划

2026-09-28T00:00:00+09:00

Heddle: Learning Structural Templates for Parallelism Planning on Heterogeneous GPU Clusters arXiv · 2026年9月28日该论文提出Heddle，一种基于学习的并行训练规划器，用于异构GPU集群。它把规划问题简化为对流水线结构的搜索，并在离线阶段从多样的集群配置中学习构建计划的结构模板。评估显示，在不同GPU类型和节点规模的集群上，Heddle的吞吐量达到或超过五种现有规划器中的最佳方案，稠密模型最高提升84.5%，MoE模型最高为4.6倍。

面向1比特DAC的MIMO-OFDM雷达通信一体化系统高效发射波形设计

2026-09-29T00:00:00+09:00

Efficient Transmit Waveform Design for MIMO-OFDM DFRC Systems with 1-Bit DACS arXiv · 2026年9月29日本文研究配备1比特数模转换器（DAC）的MIMO-OFDM雷达通信一体化（DFRC）系统的高效波形设计，该方向在现有文献中研究较少。作者以最大化目标角度Fisher信息矩阵的迹为目标，并通过相长干涉（CI）约束控制符号错误概率，同时加入时域1比特发射字母表约束，形成大规模非线性整数规划问题。为此提出一种非精确交替方向乘子法（ADMM），在时域与频域之间交替更新。仿真结果显示该方法具有良好的DFRC性能。

HARS：一种基于初始校验子参数映射与局部可靠性加权的LDPC比特翻转译码器

2026-09-29T00:00:00+09:00

HARS: LDPC Bit-Flipping Decoding With Initial-Syndrome-Conditioned Parameter Mapping and Local-Reliability Weighting arXiv · 2026年9月29日本文提出HARS，一种结合局部信道可靠性与初始校验子选择参数的比特翻转LDPC译码器。初始校验子的权重决定每帧的基础权重、可靠性系数、阈值衰减因子和扰动幅度。在PEGReg和WiMAX码的仿真中，相较于校准后的SM-NGDBF基线，HARS降低了误码率和平均迭代次数；同时给出了在XC7A200T FPGA上的实现结果。

单标签设定下DNA标记容量研究

2026-09-29T00:00:00+09:00

On the Capacity of DNA Labeling in the Single-Label Setting arXiv · 2026年9月29日DNA标记通过记录标签位置来区分不同DNA序列，其标记容量指序列长度趋于无穷时可区分序列数量的指数增长率。本文将标记过程建模为确定性信道，证明其零误差容量等于标记容量，并将单标签情形对应到星图上求零误差容量。作者由此给出所有星图的零误差容量，完整刻画了所有单标签情形的标记容量，并提出构造容量可达码的通用方法。

非线性定价让数据卖家的最优定价重新变得可解

2026-09-29T00:00:00+09:00

Non-Linear Pricing Restores Tractability for a Data Seller arXiv · 2026年9月29日论文研究数据卖家向预算受限的买家出售多个数据集的定价问题，卖家为每个数据集设计把购买量映射为总付款额的定价函数。先前工作限定为线性定价且计算上难解；本文允许使用一般函数定价，表明这种灵活性不仅能提高收入，还能使问题可在多项式时间内求解。最优定价呈分段线性凸形式，所有定价函数的拐点总数不超过买家数量。

Walker卫星星座路由表缺乏周期性的研究

2026-09-29T00:00:00+09:00

On the Lack of Periodicity of Walker Satellite Constellation Routing Tables arXiv · 2026年9月29日本文将Walker星座中卫星构型随时间的演化视为环面上平移的动力系统，并把这一分析扩展到借助固定地面中继站的路由。研究表明，任何确定性、时不变的路由规则所生成的路由表都继承了环面流的二分性：轨道角速度比为有理数时路由表周期性重复，为无理数时则非周期，但其长期平均可按显式不变测度计算为系综平均。文中还以两城市间的往返时延为例，说明如何借助遍历性比较星座与地面光纤的时延。

ParaAnya：通过即插即用输出缓存加速并行扩散采样

2026-09-29T00:00:00+09:00

ParaAnya: Accelerating Parallel Diffusion Sampling with Plug-and-Play Output Caching arXiv · 2026年9月29日扩散模型的采样过程按时间顺序逐步进行，计算量大。并行时间求解器会在滑动窗口内并行生成，但窗口重叠导致同一时间步被反复计算。ParaAnya 缓存扩散模型的输入输出对，在重叠时间步复用缓存结果，只把未命中的时间步分配给 GPU，减少函数调用次数。在 Stable Diffusion v1.5 上，相比未缓存版本提速 1.30 至 2.43 倍，并保持相近的 CLIP 分数。

奇异点最优的秩度量 CSS 码：等式结构与精确投影恢复半径

2026-09-29T00:00:00+09:00

Singleton-Optimal Rank-Metric CSS Codes : Equality Structure and Exact Projected-Recovery Radii arXiv · 2026年9月29日本文针对共享控制引起的相关故障（物理支撑稠密但在基域上秩较低）研究秩度量量子码。作者证明了 Calderbank–Shor–Steane 码（包括退化码）的非对称秩度量 Singleton 界，并通过交换的最大秩距离矩阵码刻画等式成立的条件。对于正逻辑维数的 Singleton 最优码对，测量得到的校验子在严格小于扇区秩距离一半的半径内精确确定模稳定子的投影误差。

移动场景下区域数字孪生的条件覆盖贡献者选择

2026-09-29T00:00:00+09:00

Conditional-Coverage Contributor Selection for Regional Digital Twins Under Mobility arXiv · 2026年9月29日本文研究移动环境中区域数字孪生如何在拥塞的广播网络上协调贡献者接入，且无需固定基础设施。作者提出由主机协调的协议，只接纳能在周期截止时间内带来及时、非重复覆盖增益、且超过拥塞价格的贡献者，并用13字节信标摘要支持发送前评分。基于标准的仿真显示，该协议在与ETSI冗余缓解相近的负载下，将及时可用覆盖缺口从5.6%降至1.4%。

求解北极产品组合拍卖

2026-09-29T00:00:00+09:00

Solving the Arctic Product-Mix Auction arXiv · 2026年9月29日本文研究北极产品组合拍卖，其中预算受限的竞买人可以表达对多种可替代商品的偏好。作者给出了首个强多项式算法，用于在拍卖方具有可分离凸分段线性成本时求出竞争均衡。该算法结合了到无成本北极拍卖的强多项式归约，以及已有的无成本北极拍卖强多项式算法。 ★★★★ 值得关注：给出带可分凸成本的Arctic拍卖竞争均衡的首个强多项式算法，并建立到线性Fisher市场与Arrow-Debreu交换市场的归约。

随机到达顺序的在线二分匹配中，到达时间激励相容的竞争性算法

2026-09-29T00:00:00+09:00

Arrival-Time Incentive Compatibility in Random Order Online Bipartite Matching arXiv · 2026年9月29日本文研究随机顺序在线二分匹配问题，用户只关心是否被服务，平台希望最大化总匹配收益。作者在完全二分图上提出了首个具有常数竞争比的激励相容边加权匹配算法，其竞争比与在线点数和离线点数之比相关，并给出了二元收益情形下竞争比更优的算法。

LDPC Fractus 码：具有递归结构的稀疏码

2026-09-29T00:00:00+09:00

LDPC Fractus Codes: Sparse Codes with Recursive Structure arXiv · 2026年9月29日论文提出一类通过自相似递归构造的稀疏矩阵（称为 Fractus 矩阵），并用其构造低密度奇偶校验（LDPC）码。该构造生成的 Tanner 图围长为 6，最小汉明距离至少为 ℓ+1。作者还证明了这类矩阵的稀疏性、规则性、递归分解和翻转转置对称性，并指出其具有格结构。

在近线性时间内最大化社会影响力

2026-09-29T00:00:00+09:00

Maximizing Social Influence in Almost Linear Time arXiv · 2026年9月29日该论文研究影响力最大化问题：在有 n 个节点、m 条边的图中选出 k 个种子节点，使信息在标准扩散模型下的期望传播范围最大。以往 Borgs 等人的算法运行时间为 Õ((n+m)k)，此后的改进只能削减对数因子或改善对 ε 的依赖。作者提出一种新算法，在时间 Õ(n+m) 内得到 1−1/e−ε 的近似比，去除了时间复杂度中对 k 的乘性依赖。 ★★★★★ 值得关注：提出一种新算法，在近线性时间内以1-1/e-ε的近似比求解影响力最大化，去掉了运行时间对k的乘法依赖，解决了该领域多年的开放问题。

Voronoi-Markov链与空间熵：用于点模式分析的方法

2026-09-29T00:00:00+09:00

Voronoi-Markov chain and spatial entropy for point pattern analysis arXiv · 2026年9月29日本文重新审视空间语境下的熵概念，旨在为组织病理学等领域的点模式分析提出可计算、可解释的指标。作者讨论了泊松齐性与简单顺序抑制（SSI）等随机点过程假设，并回顾Voronoi与Delaunay剖分的已知结果，以用于经验假设检验的零分布。文中提出了基于Voronoi盆地上Ord分布的“密集盆地熵”（对聚集敏感），以及一个近似平面布朗运动的马尔可夫链。模拟与组织病理学实验表明，这些指标能提供与其他空间熵形式互补的信息。

动态跟踪与通信的基本极限：平稳策略视角

2026-09-29T00:00:00+09:00

Fundamental Limits of Dynamic Tracking and Communication: A Stationary Policy Formulation arXiv · 2026年9月29日本文研究一种通感一体化问题：多天线发射机在与接收端通信的同时，跟踪一个遵循平稳高斯-马尔可夫模型运动的目标。作者把通信速率与感知误差之间的权衡建模为率失真问题，并用后验克拉美-罗界给出感知误差的可处理外界。文中证明在给定条件下，平稳随机马尔可夫策略已足够，并推导出高斯协方差控制的外界，数值实验将扩展卡尔曼滤波的可达前沿与该外界进行比较。

基于深度神经网络辅助的莱斯衰落信道上行SCMA近最优码本设计

2026-09-29T00:00:00+09:00

DNN-Assisted Near-Optimal Codebook Design for Uplink SCMA Schemes over Rician Fading Channels arXiv · 2026年9月29日本文针对下一代通信网络中的稀疏码多址接入（SCMA）技术，提出一种基于深度神经网络（DNN）辅助的近最优上行码本设计框架。该网络以无监督方式训练，损失函数由生成码本的结构特性导出，无需标注数据。论文推导了随莱斯因子变化的设计准则，AWGN和瑞利衰落可作为其极限情况；同时给出平均互信息的上下界，并分析了高信噪比下两类准则的渐近一致性。数值结果显示，该码本在多种莱斯因子下优于代表性基准方案，并在误码平台区表现良好。

DNA数据存储中文件检索的双曲界

2026-09-29T00:00:00+09:00

A Hyperbolic Bound for File Retrieval in DNA-Based Data Storage arXiv · 2026年9月29日本文研究DNA存储系统中两个文件共享编码冗余的方式如何影响其期望检索时间。作者针对由任意有限域上系统线性码编码的两个文件，验证了一个猜想：当至少一个文件维数大于1时，各文件维数除以其期望检索时间之和不超过1。该证明通过追踪生成矩阵列张成空间的增长并采用投影界完成。

基于矢量量化与索引压缩的双分支卫星数字语义通信，用于AFDM上的高分辨率遥感影像传输

2026-09-28T00:00:00+09:00

Dual-Branch Vector-Quantization-Aided Satellite Digital Semantic Communication with Index Compression for High-Resolution RSI Over AFDM arXiv · 2026年9月28日论文提出一种双分支矢量量化辅助的卫星数字语义通信框架（DVQ-SDSC），用于在仿射频分复用（AFDM）上传输高分辨率遥感影像。框架分别处理高频残差与低频结构语义，并通过PCA码本重排与组差分脉冲编码调制（G-DPCM）压缩索引比特率。在FAIR1M数据集、3GPP NTN-TDL-D信道上的实验显示，该方案在0.0625 bpp的基础速率下优于JPEG-LDPC方案。

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

2026-09-27T00:00:00+09:00

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

基于 Bell-Cover 随机化的投注检验中的竞争最优性

2026-09-29T00:00:00+09:00

Competitive optimality in testing by betting via Bell-Cover randomization arXiv · 2026年9月29日该论文把 Bell 与 Cover 的随机化结果推广到投注检验：对复合零假设和简单备择假设，将随机乘子 U 与数值（numeraire）e-变量 E* 结合后，UE* 以至少一半的概率胜过任何其他 e-变量。文章还证明这种竞争最优性等价于不等式 E_Q[E/E*]≤1，并指出随机化无法提升任意 e-变量的竞争优势。论文同时讨论了代价：在期望对数财富和检验功效方面需要付出代价。

具有常数最大最小份额保证的期望真实机制

2026-09-29T00:00:00+09:00

Truthful-in-Expectation Mechanism with Constant Maximin-Share Guarantee arXiv · 2026年9月29日本文研究在可分割性受限（不可分割物品）且agent估值为可加性的条件下，将物品公平分配给n个策略性agent的问题。作者提出一种期望真实（TIE）的随机机制，每个agent在每种实际分配中都能获得其最大最小份额（MMS）的至少1/7。该机制还具有事前无嫉妒性，并可在多项式时间内实现，从而确认了Babaioff等人关于基数信息可支持常数事后MMS保证的猜想。 ★★★★ 值得关注：作者给出基数信息下的真实期望机制，在每个实现的分配中保证每位代理至少获得其最大最小份额的1/7，回应了Babaioff等人的猜想，并称该机制为事前无嫉妒且可多项式时间实现。

动态唤醒：碰撞代价高时的随机算法

2026-09-29T00:00:00+09:00

Dynamic Wakeup under Costly Collisions arXiv · 2026年9月29日本文研究共享信道上设备的唤醒问题：数据包在随机时隙变为活跃，只有恰好一个包发送时才算成功。作者提出无需碰撞检测、也不需知道包数的随机算法 Lowball，并以每次碰撞的代价 C 同时衡量延迟与碰撞总代价。当 C 足够大时，期望延迟与期望碰撞代价分别为 O(C^{1/2+ε} ln C) 和 O(√C)。

群论版张-杨不等式的一个简单证明

2026-09-29T00:00:00+09:00

A simple proof of the group-theoretic Zhang-Yeung inequality arXiv · 2026年9月29日该论文讨论张与杨在1998年提出的第一个适用于所有熵向量的非香农型信息不等式，以及陈与杨在2002年建立的线性熵不等式与有限群子群基数乘法不等式之间的一一对应关系。作者此前缺少将张-杨不等式直接转换到群论框架的证明。本文用基础的群论与计数方法，直接给出了有限群子群基数情形下群论版张-杨不等式的证明。

空中记忆：多无人机记忆聚合的低空问答

2026-09-29T00:00:00+09:00

Memory in the Sky: Low-Altitude Question Answering with Multi-Agent Memory Aggregation arXiv · 2026年9月29日本文研究低空问答（LAQA），多架无人机采集的记忆汇聚到地面服务器，以回答长时段内观测相关的问题。论文提出“生成对抗考试”（GAE）来衡量记忆质量，并构建以记忆为中心的框架（MemCen），在通信约束下联合选择无人机并分配发射功率。在CARLA的Town04和Town05场景中，问答准确率分别为92.4%和84.0%；在真实实验的全景多智能体系统（PMAS）基准上为88.5%。

硬阈值下的二进制 k-中心问题及其在委托投票中的应用

2026-09-29T00:00:00+09:00

Binary k-Center under a Hard Threshold with Applications to Delegated Voting arXiv · 2026年9月29日该论文研究如何用固定数量的中心字符串覆盖等长的二进制字符串（部分条目可能缺失），使每个输入字符串与最近中心的相对距离不超过给定阈值。研究动机主要来自计算社会选择中的多议题认可投票：在选举前如何设计代表，使尽可能多的选民愿意委托投票。论文在中心数量和一致性阈值两个维度上，给出了存在缺失条目时的完整计算复杂度结果；在无缺失条目的特例中，将硬度结果扩展到任意数量的中心和较大的阈值。

可补充预算的在线资源分配

2026-09-29T00:00:00+09:00

Online Resource Allocation with Replenishable Budgets arXiv · 2026年9月29日在线资源分配是预算约束下按序决策的基础框架，经典模型假设资源只减不增。本文研究预算可补充的更一般情形，动作既可能消耗也可能补充资源，并提出一种基于对偶的算法。作者称该算法在标准情形下保持最优双界保证，在补充系数大于零时进一步改进，并保证严格满足预算约束。

家务分配中的期望说真话公平份额机制

2026-09-28T00:00:00+09:00

Truthful-in-Expectation MMS Allocations for Chores arXiv · 2026年9月28日本文研究不可分割的“家务”（负效用物品）分配问题，要求机制在期望意义上说真话，并保证事后最大最小份额（MMS）的近似比。作者提出首个对任意人数都能达到常数事后MMS近似比的此类机制，人数为2和3时分别达到4/3和3/2。对两人情形，作者把已知下界提高到4/3，表明该机制在两人时最优；对任意n≥3，给出13/12的下界。

Weaver：利用AI-RAN闲置GPU算力进行基础模型训练的系统

2026-09-28T00:00:00+09:00

Weaver: A System for AI-RAN Compute Sharing with Foundation Model Training arXiv · 2026年9月28日该论文研究基站配备GPU的AI-RAN基础设施中闲置的计算资源，发现40%至85%的GPU算力未被使用，且在各站点间呈互补分布。作者提出Weaver系统，在不影响无线接入网络（RAN）性能的前提下，利用这些闲置算力协同训练基础模型。原文报告称，在原型系统中可用闲置算力最多提高4.9倍，多站点测试中训练吞吐量比基线方法提升2.1至3.7倍。

有限分辨率微波线性模拟计算机（MiLAC）辅助的多用户波束成形

2026-09-28T00:00:00+09:00

Finite-Resolution Microwave Linear Analog Computer (MiLAC)-Aided Multiuser Beamforming arXiv · 2026年9月28日该论文研究用可调导纳元件组成的微波线性模拟计算机（MiLAC）实现波束成形时，可调元件只能取有限个状态的情形。作者在无损、互易约束下，联合优化离散电纳与功率分配，并基于信道统计设计离散码本，提出可证明与原离散问题全局等价的连续罚函数模型及ADMM算法。数值结果显示，3比特茎状连接的MiLAC可达到无量化全连接MiLAC和速率性能的95%以上，而可调元件仅需其22%。

随机分配的无嫉妒分解：四人情形已解决及其后续问题

2026-09-28T00:00:00+09:00

Envy-Free Decompositions of Random Assignments: Settling Four Agents, and What Lies Beyond arXiv · 2026年9月28日论文研究把随机分配矩阵分解为确定性分配时，能否让每位代理被嫉妒的概率都不超过1/2。作者证明四个代理的情形总能做到，并用计算机辅助方法验证；对一般的n，证明了1/2是最优阈值，并给出若干特殊情形的证明。论文同时指出一些自然分解方法会失败，并证明判定任意随机分配是否存在此类分解是强NP完全问题。 ★★★★ 值得关注：论文指出，对于四个代理的随机分配，任何满足随机占优无嫉妒的矩阵都存在一种分解，使每个代理以不超过1/2的概率嫉妒他人；作者称其证明借助计算机完成，并给出强NP完全性结果。

AReaL-TIK：通过优化中间表示实现统一强化学习内核的有状态智能体优化

2026-09-28T00:00:00+09:00

AReaL-TIK: Stateful Agentic Optimization of Unified RL Kernels through an Optimization IR arXiv · 2026年9月28日强化学习后训练中，rollout 与策略更新常使用不同的 GPU 内核，数值差异会影响概率比。论文提出 KernelBraid 智能体框架，以一个手工调优、比特级一致的统一内核为起点，借助优化中间表示组织代码搜索，并在通过正确性检查且延迟整体改善的前提下保留改动。在 H20 上的 12 个端到端训练配置中，平均吞吐量为 AReaL（带对数概率重算）的 1.10 倍，训练奖励比约为 1.00 倍。 ★★★★ 值得关注：提出KernelBraid，一种以优化中间表示组织源码搜索的智能体框架，用于优化位一致的统一RL内核；摘要报告在12个端到端配置中吞吐提升1.10倍，且算子级结果均通过位一致检查。

AI建议是帮助还是伤害？带AI建议的内生信息获取研究

2026-09-28T00:00:00+09:00

Does AI Help or Harm? Endogenous Information Acquisition with AI Advice arXiv · 2026年9月28日这篇论文研究在人做最终决策前，AI建议如何影响决策质量（以最终行动的总效用衡量）。作者借助一种以均匀后验可分离成本定义的信息获取模型，刻画AI建议通过后续最优获取所产生的价值函数的凸性。文中指出，该价值函数的凸性是AI信号在任何先验下都能弱提升总效用的充要条件，非凸性则可能导致伤害。 ★★★★ 值得关注：提出以连续价值函数的凸性判定AI建议能否提升决策的毛效用，给出二元状态下的紧界结果，并用三态与四态反例说明何时会造成损害。

改进恒功耗与低功耗纠错冷却码的界

2026-09-28T00:00:00+09:00

Improved bounds for constant-power and low-power error-correcting cooling codes arXiv · 2026年9月28日本文研究片上总线中同时控制功耗与热效应并提供纠错的二元恒功耗纠错冷却码（CPECC）与低功耗纠错冷却码（LPECC），取 e=w-3。对 CPECC 码，将 Zhao 与 Zhang 的上界适用范围从 w≥2t(t+1)+2 扩展到 w≥w0(t)，其中 w0(t) 约为 √2·t^(3/2)；利用 Steiner 系统证明该界可达且对固定 t、w 渐近紧。对 LPECC 码，给出新的上界 ⌊C(n+2,3)/C(w+t,3)⌋，适用于 w≥μ(t)，μ(t) 约为 √2·t^(3/2)，在适用范围内严格小于先前结果并渐近紧。

大规模自主发现亲吻数构造

2026-09-28T00:00:00+09:00

Large-Scale Autonomous Discovery of Kissing Number Constructions arXiv · 2026年9月28日亲吻数问题是离散几何中的经典问题，目前仅在少数维度上有精确解。作者使用自主多智能体研究系统 Qiushi Engine，在十九个维度上获得了亲吻数的新下界，并给出了可独立验证的有限证书。文中还给出了若干具体下界，例如 K(25)≥197580 与 K(55)≥53301140。 ★★★★ 值得关注：利用自主多智能体系统Qiushi Engine在十九个维度给出吻合数的新下界，构造来自多种结构机制，并附有可独立核查的有限证书；摘要报告如K(25)≥197580、K(55)≥53301140等具体下界。

广义打包-覆盖猜想的一个证明

2026-09-28T00:00:00+09:00

A proof of the generalized packing-covering conjecture arXiv · 2026年9月28日该论文证明了线性码的一个猜想：对任意线性码和允许的阶数 t，第 t 个广义汉明重量 d_t 与第 t 个广义覆盖半径 R_t 满足 d_t ≤ 2R_t + 2。证明借助计算机辅助完成，结合校验矩阵重述、反例长度界和逐次删余论证，覆盖了所有阶数 t≥32，其余有限个参数组合则通过精确计算验证排除。 ★★★★ 值得关注：作者借助计算机辅助证明了广义 packing-covering 猜想：对每个线性码及允许的阶 t，d_t(C) ≤ 2R_t(C)+2 成立；结合奇偶校验重述、长度界与逐步删截论证，并对剩余有限参数组做精确计算验证。

基于TLA+轨迹检查的多租户Kubernetes集群监控与验证

2026-09-28T00:00:00+09:00

Monitoring and Verification of Multitenant Kubernetes Clusters using TLA+ Trace Checking arXiv · 2026年9月28日本文提出一种监控工具，将TLA+规范用于运行时的轨迹检查，而非传统的设计期穷举建模。工具依据Kubernetes审计日志推断系统行为，并检测其中的违规情况。主要应用场景是多租户违规检测，但该流程并不局限于此。论文展示了如何将形式化推理引入实时Kubernetes环境，以改进监控与正确性检查。

基于博弈扩展有界模型检验的更新调度综合

2026-09-28T00:00:00+09:00

Synthesizing Update Schedules with Game-Based Extension of Bounded Model Checking arXiv · 2026年9月28日本文研究安全关键系统在不中断运行、无需备用硬件的前提下进行软件更新的调度问题。作者将系统与更新过程建模为双人定时博弈，并用有界SMT编码综合固定的全局时间点更新调度。该调度被证明可在系统任意允许行为下保证更新的安全且完整部署，并以自动驾驶轨迹规划器为例进行了演示。

WaveAlign：面向长视频生成稀疏注意力的缓存感知查询行调度

2026-09-28T00:00:00+09:00

WaveAlign: Cache-Aware Query-Row Scheduling for Sparse Attention in Long-Video Generation arXiv · 2026年9月28日长视频扩散Transformer（DiT）生成的token序列极长，注意力计算是推理主要瓶颈。论文提出轻量级的WaveAlign框架，通过对稀疏掩码行做低秩SVD分组并在GPU波次内按K/V块数降序排序查询行，提高L2缓存命中率、减少HBM读取。该方法只置换查询和掩码行，不改变稀疏注意力语义，在两种GPU架构、两个视频DiT和四种稀疏注意力方法上测得内核最高1.25倍、端到端最高1.17倍加速，且无质量损失。

并行信道与有记忆信道的散度最小化分布匹配

2026-09-28T00:00:00+09:00

Divergence-Minimizing Distribution Matching for Parallel Channels and Channels with Memory arXiv · 2026年9月28日本文将分布匹配器的理论扩展到有记忆的分布，证明散度最小化的分布匹配器与无记忆情形一样，会选取目标概率最高的序列。文章还把散度的标度律推广到由新息过程驱动的分布，并将理论应用于并行加性高斯白噪声信道，采用带加权能量约束的改进枚举球形整形方法。在三信道示例中，跨信道联合整形在短块长下比乘积分布匹配器显著降低了速率损失，并通过概率幅度整形与5G-NR低密度奇偶校验码的仿真得到验证。

面向存在信道状态信息不确定性的OTFS大规模MIMO鲁棒波束成形（GPU加速）

2026-09-28T00:00:00+09:00

GPU-Accelerated Robust Beamforming for OTFS Massive MIMO with CSI Uncertainty arXiv · 2026年9月28日本文研究在信道状态信息（CSI）存在不确定性时，基于OTFS的大规模MIMO系统的鲁棒波束成形。作者以最小化总发射功率并保证预设中断概率为目标建立机会约束优化问题，采用支持向量聚类（SVC）将不确定CSI建模为非对称不确定集，并将其转化为半定规划。同时设计了GPU加速的可并行交替方向乘子法（ADMM）以降低计算复杂度。仿真结果显示，所提方法相比传统方案降低了发射功率，且GPU加速的ADMM获得了加速效果。

通过自动自归约实现分布式下界

2026-09-28T00:00:00+09:00

Distributed Lower Bounds via Automatic Self-Reduction arXiv · 2026年9月28日本文研究分布式计算中图问题的随机化下界。作者证明自归约实际上是经典轮次消除的特例，并提出新的算法误差度量方式，使经典轮次消除能够给出超过 log log n 的随机化下界。文中还给出一类问题的黑盒式改进，并据此证明极大匹配等若干图问题的 Ω(√log n) 随机化下界。 ★★★★★ 值得关注：将自归约视为经典轮次消去的特例，引入新的算法误差度量，并给出一类问题上超过ω(log log n)的随机化下界，应用于若干图问题得到Ω(√log n)下界。

基于深度神经网络信道不确定性学习的空天地一体化网络鲁棒资源管理

2026-09-28T00:00:00+09:00

Robust Resource Management for SAGIN using DNN-Driven Channel Uncertainty Learning arXiv · 2026年9月28日本文研究不确定信道状态信息（CSI）下空天地一体化网络（SAGIN）的联合鲁棒波束成形与资源分配问题。作者在给定中断概率下建立机会约束优化问题，以最小化总发射功率并满足用户服务质量要求，并借助半正定松弛将目标函数转化为线性形式。随后提出深度神经网络驱动的信道不确定性学习方法，将不确定CSI建模为非对称不确定集，并基于预训练网络参数构造鲁棒对应方法，再通过自适应迭代算法联合优化资源分配与波束成形向量。仿真结果表明，该方法在能效与鲁棒可靠性方面优于传统鲁棒及非鲁棒方法。

超大流体天线系统上的隐蔽通信：信道硬化对检测的影响

2026-09-28T00:00:00+09:00

Covert Communications over Enormous Fluid Antenna Systems (E-FAS): Impact of Channel Hardening on Detection arXiv · 2026年9月28日本文研究超大流体天线系统（E-FAS）中的隐蔽通信，其信道由导波表面波传播形成，具有随机协方差尺度。作者在有被动监听者的情况下，推导出监听者最优似然比检验退化为能量检测器，并给出虚警和漏检概率。结果表明，在有限观测时长下，有限模式E-FAS信道比平均功率相同的完全硬化瑞利极限更隐蔽；信道硬化的作用并不对称。

多智能体二元行动合约的计算复杂度全景：在总替代奖励类中划分出多种不同的近似性质

2026-09-28T00:00:00+09:00

Settling the Complexity Landscape of Multi-Agent Contracts with Binary Actions arXiv · 2026年9月28日本文研究多智能体二元行动模型中最优合约设计的计算复杂度，重点关注总替代（gross substitutes）奖励函数及相关类别。作者证明即使对OXS奖励（总替代的严格子类），最优合约问题也是APX完全的；对加权拟阵秩函数则给出EPTAS，并指出一般情况下不存在随机化FPTAS；对划分拟阵秩函数给出FPTAS。对于更广的超奖励（ultra）函数，论文证明在价值查询下，任何多项式时间随机算法都无法在期望意义上达到2^{o(n)}的近似。 ★★★★ 值得关注：针对多智能体二元行动合约，在毛替代奖励类内划出近似复杂度的精细边界：OXS奖励下为APX完全，加权拟阵秩函数下得到EPTAS，划分拟阵秩函数下得到FPTAS。

Torch-PIM：面向 PyTorch 的基于性能剖析、自动决定卸载到内存内计算的编译框架

2026-09-28T00:00:00+09:00

Torch-PIM: Automated Profile-Guided PIM Offloading for PyTorch arXiv · 2026年9月28日该论文提出 Torch-PIM，一个编译框架，利用性能剖析引导优化，决定 PyTorch 生成的并行循环嵌套应在主机上执行还是卸载到内存内计算（PIM）单元。它先评估各循环的工作量和内存受限程度，所用数据来自主机剖析或 MLIR 中间表示。文中报告，在 32 至 128 核的 PIM 配置下，相比纯 CPU 执行，张量算子最高加速 8.6 倍，MLP 为 2.9 倍，Attention 为 4.4 倍，GPT-J-6B 为 5.1 倍，LLaMA-7B 为 3.6 倍。

离散信道上Rényi散度的收缩性

2026-09-28T00:00:00+09:00

Contraction of Rényi Divergences for Discrete Channels arXiv · 2026年9月28日本文研究有限空间上Rényi散度的强数据处理不等式（SDPI）常数，分析其随Rényi阶数变化的性质，并给出常数的取值与界。文章还将结果应用于局部差分隐私和马尔可夫链，为纯LDP机制给出收缩保证，并为马尔可夫链给出有限时间收敛界。 ★★★★ 值得关注：系统刻画有限空间上Rényi散度的SDPI常数，作者给出其关于阶数α的单调性与凸性、支撑限制及张量化界，并应用于LDP与马尔可夫链，摘要称其在马尔可夫链上可比χ²界改进任意大的倍数。

带节奏策略拍卖中的纳什均衡：复杂性与低效率

2026-09-28T00:00:00+09:00

Nash Equilibria in Auctions with Pacing Strategies: Complexity and Inefficiency arXiv · 2026年9月28日本文研究“节奏策略拍卖”（APS）博弈：多个以效用最大化为目标的竞标者同时参与多个一价拍卖，每人选择一个统一缩放出价的节奏乘数。文章证明存在不存在近似纯纳什均衡的实例，判定均衡存在性一般是NP完全问题，但在竞标者数或物品数固定时可多项式时间求解。当均衡存在时，其无效率由无政府代价和稳定代价精确刻画，二者均为 e/(e-1)。 ★★★★ 值得关注：提出APS博弈模型，摘要报告存在无近似纯纳什均衡的实例，判定均衡存在性为NP完全，固定投标人数或物品数时多项式可解，并称无政府代价与稳定代价均为e/(e-1)。

语义、工作流与基础设施：理解生产规模下的智能体服务

2026-09-28T00:00:00+09:00

Semantics, Workflows, and Infrastructure: Understanding Agent Serving at Production Scale arXiv · 2026年9月28日本文分析了一个大型通用智能体生产平台两周内的 1170 万次请求追踪数据，该平台由超过 1 万块 GPU 的推理基础设施支撑。作者从任务发起语义、工作流执行模式和基础设施服务需求三个层面进行刻画。研究发现请求量在会话间高度不均、同级请求的执行重叠很少，以及任务边界之间存在上下文复用，并据此讨论部署影响和待解决的问题。

分布式量子电路模拟中分区形状与每节点进程数的影响

2026-09-28T00:00:00+09:00

The Shape of Speed: Impacts of Partition Geometry and Rank Density in Distributed Quantum Circuit Simulations arXiv · 2026年9月28日本文在富岳超级计算机上，对1024个节点上39量子比特的分布式量子电路模拟进行了764组验证配置的评测。结果显示，环面分区的几何形状是决定运行时间的主要因素：扁平分区比接近立方体的分区慢1.73至2.31倍，且数据传输量相同。每节点进程数只是次要因素，仅在紧凑几何形状上带来约11%的时间缩减。

VarioPath：面向PCIe GPU集群的负载感知全对全通信

2026-09-28T00:00:00+09:00

VarioPath: Workload-Aware All-to-All Communication for PCIe GPU Clusters arXiv · 2026年9月28日该论文提出VarioPath，一种用于PCIe GPU系统的AlltoAllv通信调度框架，适用于混合专家模型等分布式大模型推理。系统结合离线拓扑感知分析器与在线需求感知调度器，以应对PCIe链路争用和动态倾斜的流量。在四个平台（最多256块GPU）上的评估显示，相比FAST和DeepEP，AlltoAllv平均分别提速5.88倍和1.72倍；端到端实验中，Qwen3推理延迟最多降低27.2%，Wan2.1生成延迟降低6.1%。

HyDra：面向生产规模的动态上下文并行系统，揭示并解决其负载不均问题

2026-09-28T00:00:00+09:00

HyDra: Demystifying and Taming Dynamic Context Parallelism at Production Scale arXiv · 2026年9月28日该论文针对长上下文训练中动态上下文并行（DCP）的负载不均问题，指出 Megatron-Core DCP 因只按显存分配并行度而导致计算失衡，在一个 11K 余卡的 256K 上下文生产任务中，各秩微批次耗时相差可达 5 倍。作者提出可扩展的负载驱动系统 HyDra，通过调度器平衡计算、并采用嵌套的 Ulysses 与环形通信结构。在 2048 卡生产任务中，HyDra 将流水线气泡从 36% 降至 14%，吞吐量较 Mcore DCP 提升 1.10 至 1.43 倍。

存在收发器硬件损伤与不完美信道状态信息时的RIS辅助多用户NOMA网络

2026-09-28T00:00:00+09:00

RIS-Assisted Multiuser NOMA Networks With Imperfect CSI Under Transceiver Hardware Impairments arXiv · 2026年9月28日该论文研究RIS辅助的单波束与多波束NOMA网络，考虑收发器硬件损伤和不完美CSI。作者提出鲁棒设计方案，在满足用户目标速率的前提下最小化基站发射功率，并结合Bernstein型不等式与半定松弛求解非凸问题。数值结果显示，该方案优于忽略硬件损伤和信道估计误差的非鲁棒方案，且多波束网络获得更高的波束增益。

基于离线方差设计的并行连续消除扰动增强极化码译码

2026-09-28T00:00:00+09:00

Parallel Successive Cancellation Perturbation-Enhanced Decoding of Polar Codes via Offline Variance Design arXiv · 2026年9月28日本文提出一种用于短、中长度极化码的并行连续消除扰动增强译码方法（OVD-PSCP），在译码前离线确定各扰动分支的方差，使原始分支与所有扰动分支可同时启动，避免依据前次译码结果生成扰动带来的额外延迟。仿真显示，在码率1/2、码长64至512的极化码上，该方法在相同扰动分支数下比传统SCP的误块率更低，码长越短、分支数越多，增益越明显。

受链路中断影响的DAG工作流调度修复

2026-09-28T00:00:00+09:00

Schedule Repair for DAG Workflows under Link Disruptions arXiv · 2026年9月28日本文研究网络化物联网中DAG工作流在链路中断后如何修复调度。作者比较了等待、绕行、局部重调度和全局重调度四类修复范围，并以最优解为基准，同时计入修复决策的延迟。实验覆盖100个工作负载实例与不同的中断模式，结果显示没有单一方案始终最优，修复范围应依据中断过程与修复成本来调整。

线性回归中防作弊机制的效率保证（严格的理论界限）

2026-09-28T00:00:00+09:00

Tight Efficiency Guarantees for Strategyproof Linear Regression arXiv · 2026年9月28日本文研究线性回归中预测精度与激励相容之间的权衡：参与者提交与公开特征对应的私有标签，并希望预测值接近其真实标签。作者设计了一种确定性的群体防作弊机制，其最小二乘最优解的近似比为 (d+1)，并证明即使在通用防作弊的随机化机制中该比例也是最优的，回答了 Chen 等人（EC 2018）提出的一个开放问题。若将通用防作弊放宽为期望意义上的防作弊，个体平方损失仍保持 d+1，而个体绝对损失可达到紧致比率 2-1/(⌈d/2⌉+1)。 ★★★★★ 值得关注：论文为线性回归设计了确定性的群体策略证明机制，近似比为d+1，作者称其在通用策略证明的随机机制中也是最优的，并回答了Chen等人的一个开放问题。

异构高性能计算环境中的性能与可移植性：为何需要运行前基准测试

2026-09-28T00:00:00+09:00

Performance vs Portability in Heterogeneous HPC Environments: Why Pre-execution Benchmarking is Required arXiv · 2026年9月28日本文比较了在 HPC 系统上使用 Podman 容器与直接在系统上运行量子化学软件的性能差异，测试对象为预编译的可执行程序，涵盖 CPU 优化版本和多个计算节点，未做额外网络优化。结果显示，性能取决于软件编译方式、启动开销和执行配置；短时任务中容器准备时间可能占主导，长时间计算则需要监控计算进度。作者由此强调，在 HPC 系统上以容器部署科学应用时，应进行针对具体工作负载的基准测试和用户层面的监控。

软输出GRAND辅助宏符号解码（SOGRAND-AM）：面向NOMA系统的联合多用户检测与解码方法

2026-09-28T00:00:00+09:00

Soft-Output GRAND-Aided Macrosymbol arXiv · 2026年9月28日该论文面向非正交多址（NOMA）系统，在GRAND-AM基础上提出软输出版本SOGRAND-AM，可同时完成多用户检测与纠错，并输出校准的比特级后验错误概率。它能与现有软判决外层纠错解码器配合使用。论文称，与采用硬输入的GRAND-AM相比，在外层软输入解码器输出端，比特误码率约改善2 dB。

证明二元子空间码的Braun-Etzion-Vardy上界

2026-09-28T00:00:00+09:00

A proof of the Braun-Etzion-Vardy bound for binary subspace codes arXiv · 2026年9月28日线性子空间码是射影空间中的一类编码。Braun、Etzion和Vardy（2013年）曾提出猜想：射影空间中的线性子空间码至多含有2^n个码字。本文证明了这一猜想，证明采用一种新的特征标论证，且过程自成体系。 ★★★★★ 值得关注：解决了Braun、Etzion与Vardy于2013年提出的猜想：二进制射影空间中线性子空间码至多含2^n个码字；作者用新的特征标论证给出证明，并称证明自成一体。

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

2026-09-27T00:00:00+09:00

A Continuous Projection Converse and a Weighted Construction for Uniquely Decodable Code Pairs arXiv · 2026年9月27日本文研究唯一可译码对的最大和速率。作者通过加权改进的补集粘合构造，得到一个长度为 672、和速率超过 1.318639029203 的显式码。另外，文章用迭代投影方法结合条件熵估计和连续极限论证，给出和速率的上界 1.480063425539。

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

2026-09-27T00:00:00+09:00

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

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

2026-09-27T00:00:00+09:00

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

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

2026-09-27T00:00:00+09:00

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

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

2026-09-27T00:00:00+09:00

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

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

2026-09-27T00:00:00+09:00

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

基于笛卡尔积的动态系统编码计算

2026-09-30T00:00:00+09:00

Coded Computing for Dynamic System via Cartesian Products arXiv · 2026年9月30日编码分布式计算通过编码组播缓解 Shuffle 通信瓶颈，但既有方案假设工作节点数量固定，难以适应节点加入与断开。本文提出一种动态编码分布式计算方案，保留存活节点的缓存与 Reduce 任务分配，并利用新加入集群带来的存储。文件放置采用各集群放置交付数组的笛卡尔积；贪心算法为被放弃的 Reduce 函数重新分配，通信数组使无 Reduce 函数的节点可作为编码发送方。文中给出任意可行断开情形下的精确通信负载，并在一次性通信与非编码放置假设下证明：无断开时，新集群到达的情形下与下界相差不超过两倍，否则不超过四倍。

在大字母表上纠正两个删除且只用三个冗余符号的系统码

2026-09-29T00:00:00+09:00

Systematic Codes Correcting Two Deletions with Three Redundant Symbols over Large Alphabets arXiv · 2026年9月29日本文构造了在多项式规模字母表上纠正两个删除、仅需三个冗余符号的系统码，并给出多项式时间的编码与解码方法。依据 Liu 与 Xing 的基数界，三个冗余符号是必需的，因此该构造在这一指标上是最优的。此外，文中还给出了字母表规模为 O(n^4) 的存在性结果，对单次相邻两删除的突发错误也给出了类似的多项式时间构造。

四个新的单纠错二进制码

2026-10-17T00:00:00+09:00

Four New Single-Error-Correcting Binary Codes arXiv · 2026年10月17日本文构造了四个二进制码：(16, 3072, 3)码、(17, 6144, 3)码、(18, 12288, 3)码和(19, 24576, 3)码。由此得到四个新的下界：A(16,3) ≥ 3072、A(17,3) ≥ 6144、A(18,3) ≥ 12288、A(19,3) ≥ 24576。每个码都是某个线性码陪集的并集，构造过程借助计算机搜索（禁忌搜索算法）完成。

机制设计中的稳健性：拍卖与交易机制的最坏情况分析综述

2026-10-01T00:00:00+09:00

Robustness in Mechanism Design arXiv · 2026年10月1日本文综述拍卖的稳健设计与分析，主要采用计算机科学文献中的范式：以各类环境下稳健拍卖与最优拍卖表现之比的最坏情况来衡量稳健性。文中涉及一价拍卖在福利目标下的稳健分析、面向收益的先验稳健拍卖设计，以及面向贸易收益的交易机制设计。文章还指出，在稳健机制设计中，揭示原理并非毫无损失，并用“揭示差距”衡量限制为揭示机制时损失的最优稳健保证比例。

从试点到生产：跨机构联邦训练与科学人工智能的经验

2026-09-30T00:00:00+09:00

From Pilots to Production: Lessons in Cross-Institutional Federated Training and Artificial Intelligence for Science arXiv · 2026年9月30日许多有价值的科学数据因涉及专有、出口管制、保密或数据主权限制而无法集中存放，因此需要把模型移到数据所在处进行训练。论文综合美国能源部国家实验室、产业部署和开源社区的五项并行工作经验，提出将联邦人工智能从试点演示推进到多站点生产环境的结构化框架，涵盖数据架构、隐私与安全、信任与验证、治理以及运营等方面。论文还列出了内存效率、可靠性、同步等系统层面的经验，并提出异步联邦、泄露审计、验证标准和数据契约统一等待解决的问题。

Plotkin型构造所得码的恢复集结构与服务速率

2026-10-02T00:00:00+09:00

Recovery Set Structures and Service Rates of Codes Obtained by the Plotkin-type Construction arXiv · 2026年10月2日本文研究分布式存储系统中二进制码的恢复集与服务速率区域。作者分析了通过Plotkin型构造得到的码，说明其恢复集如何由基础码的恢复集导出，并利用恢复超图给出服务速率的界。文中还将结果应用于一阶二进制Reed-Muller码，说明任意m阶R(1,m)码的服务速率可由R(1,2)的生成矩阵递归求得。

面向任务的布尔函数计算：实用编码构造

2026-10-01T00:00:00+09:00

Task-Oriented Boolean Function Computation: Practical Code Constructions arXiv · 2026年10月1日本文针对二元决策任务，基于里德-所罗门码设计了布尔函数计算（BFC）的实用编码方案，分别讨论无噪二元信道和有噪信道。文中给出了有限码长的最坏情况误差界，并刻画了不同布尔函数族的速率与可靠性权衡。原文报告该方案在有噪信道下的渐近计算速率为信道码速率的一半，并给出在特定任务下相较传统传输的信噪比编码增益数值。

云计算多资源公平分配中防策略操纵的代价

2026-09-30T00:00:00+09:00

The Price of Strategyproofness in Fair Multi-Resource Allocation for Cloud Computing arXiv · 2026年9月30日本文研究云计算场景下，多种可分资源（Leontief效用）的公平且防策略操纵的分配问题。作者采用近期提出的公平比基准，提出自适应速度公平框架（ASF）与修正资源平衡机制（CRB），并给出了相应的近似比上界与下界。文中给出的主要结论包括：两种资源时，CRB机制可达到至多1+1/n的公平比，且渐近阶为1+Θ(1/n)；m≥3时，满足共享激励与防策略操纵的确定性机制公平比恰为m。 ★★★★ 值得关注：提出自适应速度公平框架（ASF）与修正资源平衡机制（CRB），作者称两资源公平比从约1.268改进到渐近1+Θ(1/n)，并给出下界1+Ω(1/n)。

认证切分：最大吞咽分词中的可判定性与锚点供给

2026-10-05T00:00:00+09:00

Certified Splitting: Decidability and Anchor Supply for Maximal-Munch Tokenization arXiv · 2026年10月5日本文研究在最大吞咽（maximal-munch）分词中，如何判定一个字节窗口是否构成“认证锚点”，即窗口在任何可完全分词的输入中出现时，覆盖其末字节的词元都从窗口起点开始，从而可安全地在该处切分输入。作者给出在线（字面词表）与离线（任意正则词表）两种判定方式，并证明在锚点处切分后独立扫描可复现顺序分词结果，且与原分词边界一致。 ★★★★ 值得关注：提出可判定的锚点认证框架，给出分块切分、编辑影响范围与差分审计的定理，每条定理附可执行检查，并以分块扫描的实测输出作为依据。

IO500基准测试的仓库级性能特征分析

2026-10-05T00:00:00+09:00

Repository-Scale Performance Characterization of the IO500 Benchmark arXiv · 2026年10月5日本文分析了2019至2025年间来自116个站点的294份重置后的IO500提交结果，研究各测试阶段与综合排名之间的关系。结果显示，测量相似I/O行为的阶段之间关联较强，而带宽与元数据性能之间的关联较弱且受系统规模影响。时间序列与日志分析还揭示了仅看总分无法发现的信息。

基于极值分布的流体天线信道拟合策略，用于精确评估中断性能

2026-10-04T00:00:00+09:00

A FAS Channel Fitting Strategy Using Extreme Value Distributions for Accurate Outage Performance Evaluation arXiv · 2026年10月4日本文提出一种面向中断概率（OP）评估的流体天线系统（FAS）信道拟合方法，用极值分布刻画单天线FAS信道。方法采用组合极值分布（CEVD），以广义帕累托分布描述左尾、广义极值分布描述整体，并设计对数域误差的修正均方误差准则，同时在累积分布函数对数上均匀取点。仿真结果表明，该策略在超低中断概率区间显著提高了OP评估精度。

兼顾文件与需求隐私的近最优编码缓存

2026-10-04T00:00:00+09:00

Order-Optimal Coded Caching With File and Demand Privacy arXiv · 2026年10月4日本文研究同时保护文件内容与用户需求隐私的编码缓存问题：每个用户只能获得自己请求的文件，且不能推知其余文件及其他用户的请求。作者给出一种方案，其最坏情况下的传输速率不超过最优值的9/2倍，并给出在不同缓存容量下的下界与精确结论。 ★★★★ 值得关注：论文提出同时保护文件与需求隐私的编码缓存方案，作者称其最坏情况下的交付速率至多为最优值的9/2倍，并通过联合缓存熵给出对应的下界。

SyclKittens：面向英特尔GPU程序员与编码智能体的分块编程模型

2026-10-03T00:00:00+09:00

SyclKittens: A Tile Programming Model for Programmers and Coding Agents on Intel GPUs arXiv · 2026年10月3日论文提出SyclKittens，一种面向英特尔GPU的硬件感知分块编程模型，把已知的高效方法封装进操作中。在相同条件下，使用该模型的编码智能体将GEMM内核性能提升至英特尔oneDNN库的82.1%，而仅用原始SYCL时仅为57.5%。基于该模型构建的内核套件在GEMM上几何平均达到oneDNN的约96%，并使Llama-3.1-8B推理在单GPU上比torch.compile快1.59倍。 ★★★★ 值得关注：提出面向Intel GPU的硬件感知瓦片编程模型SyclKittens，将已知优化方法编码进接口；作者报告其GEMM达到oneDNN的82.1%，并称Llama-3.1-8B推理较torch.compile快1.59倍。

面向堆叠智能超表面辅助低轨广播的一次性波束跟踪

2026-10-05T00:00:00+09:00

One-Shot Beam Tracking for Stacked Intelligent Metasurfaces-Assisted LEO Broadcasting arXiv · 2026年10月5日本文提出一种基于物理信息的一次性波束跟踪方法，用于由多层堆叠智能超表面辅助的低轨卫星链路。方法利用可预测的轨道运动推算用户信噪比变化，并通过解析雅可比矩阵将其映射到各层相位系数，仅需一次修正即可完成跟踪。数值结果显示，该方法在计算速度大幅提升的同时，保留了约92%至94%的迭代重优化速率。

三步完成的乐观可靠广播

2026-10-05T00:00:00+09:00

Optimistic Reliable Broadcast in Three Steps arXiv · 2026年10月5日本文研究无需签名的异步可靠广播协议在乐观两步交付下的延迟权衡。作者给出两种构造，在特定参数范围内把乐观延迟、诚实广播者延迟和总体性延迟同时压到较低水平。文中还证明了对应范围内的下界，并指出在最大乐观预算下，总体性延迟的代价是比 Bracha 协议多一步，而正常情况下的延迟不增加。 ★★★★★ 值得关注：作者提出无签名异步可靠广播的新构造，在乐观预算下实现两步交付，并给出3f+1≤n<4f时的下界证明；摘要报告第二个构造达到(2,3,3)延迟。

局部处理器中两路输入的调制与整合：基于部分信息分解的分析

2026-10-05T00:00:00+09:00

Modulation and Integration in a local processor having input from two distinct sources arXiv · 2026年10月5日该论文利用部分信息分解方法，分析一个接收两路整合输入的局部处理器中的信息传递。作者修订了基于部分信息分解各分量的情境调制判定条件，并提出了信号整合的判定条件，用Ibroja方法给出信息论量的精确结果。文中对多种激活函数进行了测试，并将结果应用于模拟的第5b层锥体细胞数据，报告了基底输入与顶端输入之间的调制与整合证据。

打破双矩阵博弈近似纳什均衡1/3门槛的简单算法

2026-10-05T00:00:00+09:00

A Simple Algorithm Breaking the 1/3 Barrier for Approximate Nash Equilibria in Bimatrix Games arXiv · 2026年10月5日双矩阵博弈求纳什均衡是PPAD完全问题，该论文关注多项式时间内能达到的最强近似保证。作者提出一种简单、对称的确定性多项式时间算法，无需调节超参数，近似保证约为0.30954+δ，突破了长期以来的1/3门槛。该算法基于Tsaknakis与Spirakis的优化框架，并融合了作者关于策略混合与自动化近似分析的研究。 ★★★★★ 值得关注：作者提出一种简单的确定性多项式时间算法，无需调参，在双矩阵博弈中达到约0.30954+δ的近似保证，突破了长期存在的1/3障碍，并给出概念性解释。

权重受限冗余校验对随机规则LDPC码剥离译码的极限

2026-10-04T00:00:00+09:00

Limits of Weight-Bounded Redundant Checks for Peeling Decoding of Random Regular LDPC Codes arXiv · 2026年10月4日本文研究二进制删除信道上的剥离译码，允许任意增加冗余校验，但每个校验的行权重受限。针对随机简单二进制规则低密度奇偶校验（LDPC）码，考虑由权重不超过给定值的全部非零对偶码字构成的校验矩阵。结果表明，在一个显式的对数行权重范围内，这一完整冗余校验族与原LDPC矩阵的渐近归一化残差阈值相同。 ★★★★ 值得关注：在对数行重范围内，摘要报告全部低权重冗余校验的剥离阈值与原LDPC矩阵渐近相同，并称行重仍是渐近限制：超过该对数尺度的校验必不可少，其支撑需覆盖线性数量的坐标。

四个随机变量 Ingleton 分数的改进上界

2026-10-04T00:00:00+09:00

Improved Bounds on the Ingleton Score of Four Random Variables arXiv · 2026年10月4日本文针对四个有限离散随机变量，把 Ingleton 表达式取负后除以联合熵，证明其值至多为 19/124（约 0.15323），优于此前报告的 3/19 上界，改进了 11/2356。证明使用了一个包含四个复制步骤和六个辅助变量的复制程序，并以精确有理数线性规划证书进行验证。作者还表明，Dougherty-Freiling-Zeger 与 Csirmaz 两个已发表的信息不等式可推出 5/32 的界。

安全多接入编码缓存：提升方法

2026-10-04T00:00:00+09:00

Secure Multi-Access Coded Caching: A Lifting Approach arXiv · 2026年10月4日本文提出一种构造安全循环多接入编码缓存方案的方法：将安全单接入方案的缓存重新编码，并保持其组播消息不变。每个用户可读取连续的 L 个共享缓存，在恢复所需文件的同时不泄露其他文件的任何信息。文中给出了确定性和随机化两种编码器，并在适当的有限域上达到分块存储的最小值。作者还证明了可实现的内存-速率族的近似保证，并给出了 L=K-1 时权衡的精确证明。

HiNa-MoE：在带矩阵引擎的 CPU 上进行高性能、非侵入式 MoE 推理

2026-10-04T00:00:00+09:00

HiNa-MoE: High-Performance, Non-Intrusive MoE Inference on CPUs with Matrix Engines arXiv · 2026年10月4日本文提出 HiNa-MoE，一个面向支持 Intel AMX 的 CPU 的混合专家（MoE）推理算子库。它在保持标准权重布局的前提下利用 AMX 加速，并通过简单的页交错策略实现 NUMA 感知任务划分，无需修改框架分配器，还把解码阶段的矩阵-向量运算转为小规模矩阵-矩阵运算。论文报告，在多个 MoE 模型上，FFN 核函数最高加速 3.37 倍，端到端推理最高加速 2.09 倍，且可即插即用地接入现有框架。

CommuteProp：面向通信瓶颈的拆分式大模型微调的解耦训练方法

2026-10-04T00:00:00+09:00

CommuteProp: Decoupled Training for Communication Bound Split LLM Fine-Tuning arXiv · 2026年10月4日本文针对隐私保护的大语言模型拆分式微调中，客户端因等待服务器梯度而空闲、训练效率低的问题，提出异步拆分学习算法CommuteProp。该方法将训练解耦为跨模块前向反向传播与模块内权重更新两个并发阶段，使计算与通信重叠，把单轮耗时从各阶段延迟之和降为主要计算瓶颈。论文给出了异步误差与收敛性分析，并基于分析提出用于缓解陈旧梯度噪声的NS预条件方法。实验显示其吞吐量显著提升、精度与同步方法相当，并可作为即插即用模块增强现有隐私保护方法。

基于提升方法的半径受限安全设备间编码缓存

2026-10-04T00:00:00+09:00

Secure D2D Coded Caching under Radius-Limited Connectivity via Lifting arXiv · 2026年10月4日该论文研究在通信只限于附近用户的设备间（D2D）网络中，如何安全地进行编码缓存。用户的缓存与发送信号都不能泄露未请求文件的信息，同时仍能取回所需文件。文中给出了相应的构造方案，并在部分参数范围内给出了峰值总负载的理论下界与近似比保证。

你只需转换两次：面向链式张量模乘积的 Ozaki 方案 II

2026-10-04T00:00:00+09:00

You Only Convert Twice: Ozaki Scheme II for Chained Tensor Mode Products arXiv · 2026年10月4日本文提出 OzII-RescaleBE 方法，使链式张量模乘积能在 Ozaki 方案 II 中以剩余数（residue）形式持续计算，中间张量无需反复转换为浮点数。方法只在链的开头转换一次、结尾重建一次，并基于 INT8 张量核心实现验证。在多组数据上，其法线相对误差在链深 d=3 至 7 时约为 10^-16 至 10^-15 量级，但在 d=8 时增至约 10^-13 量级；在吞吐量与显存占用方面，与 GEMMul8 库的两种基线相比各有优劣。

社会最优并不意味着联盟稳定性：无权重 Max-k-Cut 博弈

2026-10-04T00:00:00+09:00

Social Optimality Does Not Imply Coalitional Stability in Unweighted Max-k-Cut Games arXiv · 2026年10月4日本文研究无权重图上的 Max-k-Cut 博弈。作者证明，对于每个 k≥3，存在一个有限、简单、连通的无权重图，其最优着色并不是强均衡，即存在使全体参与者都获益的联盟偏离。该偏离会得到另一个同样最优的着色，但联盟外的参与者会受损，社会福利不变。文章还给出了联盟收益、割值变化与内部冲突之间的精确恒等式，并讨论了一般纳什均衡下强偏离的上界。

面向前传受限无蜂窝大规模MIMO网络的可扩展失真感知分簇方法

2026-10-04T00:00:00+09:00

Scalable Distortion-Aware Clustering for Fronthaul-Limited Cell-Free MIMO Networks arXiv · 2026年10月4日本文研究上行链路前传受限的无蜂窝大规模MIMO网络中、采用最大比合并（MRC）时的失真感知分簇问题。该方法仅依据大尺度衰落系数优化目标，利用渐近分析推导平均网络和速率的确定性等价表达式，并重点考虑量化失真。作者利用目标函数的结构设计了多项式时间算法以求得全局最优，数值结果表明其性能优于现有文献的改进方案，并与基于小尺度衰落的穷举搜索全局最优相当。

迈向微波模拟计算的 Lean 形式化

2026-10-04T00:00:00+09:00

Toward a Lean Formalization of Analog Computing with Microwaves arXiv · 2026年10月4日本文利用 Lean 证明助手，对微波模拟计算进行形式化。信号在微波网络中传播时可直接完成线性变换。作者形式化了混合耦合器和移相器等元件及其串并联连接，并证明了网络可实现变换的充要条件。文中还证明了任意 2 的幂次长度的离散傅里叶变换（DFT）可由这些网络实现，所有证明均通过 Lean 内核检验，代码已公开。

边缘感知、计算与通信的统一框架（空中计算联邦学习）

2026-10-04T00:00:00+09:00

Learning OTA: A Unified Framework for Edge Sensing, Computation, and Communication arXiv · 2026年10月4日本文关注联邦学习中训练数据需先由边缘设备的异构传感器采集，采集质量与成本会影响学习效果。作者提出一个统一模型，涵盖空中计算（OTA）联邦学习系统中的感知噪声、能耗、时延与聚合失真，并给出非凸收敛界。基于该分析，文章建立了兼顾能耗、时延与学习质量的每轮优化问题，并通过交替求解方法处理，数值实验显示联合优化决策更有优势。

流体天线安全信道驱动星座（FASCC）：一种物理层安全方法

2026-10-04T00:00:00+09:00

Fluid Antenna Secure Channel-driven Constellation (FASCC): a Physical Layer Security approach arXiv · 2026年10月4日该论文提出一种用于下行通信的流体天线安全信道驱动星座框架（FASCC），信息通过流体天线的端口选择和相位调整生成的信道域星座点来传递。文中针对窃听者信道状态信息是否可用，提出了两种互补方案。数值结果显示，即使窃听者比合法用户更靠近基站，该框架在误码率和互信息保密性能方面仍能获得明显的保密增益。

约束微分博弈中的近似反馈纳什均衡：带上界保证的模型预测控制方法

2026-10-04T00:00:00+09:00

Approximate Feedback Nash Equilibria in Constrained Differential Games via Model Predictive Control with Upper Bound Guarantees arXiv · 2026年10月4日论文针对多智能体控制中的反馈纳什均衡（FNE）计算难题，提出一种模型预测控制（MPC）方法，通过反复求解有限时域开环博弈来近似无限时域的FNE轨迹。方法引入辅助博弈以选择预测时域和终端代价，并通过约束开环博弈纳入硬约束。对于无约束情形，文中推导了MPC轨迹与FNE轨迹之间状态偏差的解析上界，并给出数值示例与基线方法比较。

高斯源在块擦除信道上的联合信源信道编码：非渐近界与信道一致的正态近似

2026-09-30T00:00:00+09:00

Joint Source-Channel Coding of Gaussian Sources over Block Erasure Channels: Nonasymptotic Bounds and Channel-Uniform Normal Approximations arXiv · 2026年9月30日本文研究高斯无记忆信源在无记忆（可能非平稳）块擦除信道上、有限块长下的有损传输，采用超额均方失真准则。作者给出可计算的非渐近可达界与逆界，并建立相互匹配的三阶、信道一致的正态近似。数值结果将非渐近联合信源信道编码界及其共同的三阶近似，与经过优化的对称化分离信源信道编码可达基准进行比较。

单项式映射函数纠错码的 Plotkin 型界

2026-10-03T00:00:00+09:00

Plotkin-type Bound on Function-Correcting Codes for Monomial Mappings arXiv · 2026年10月3日本文研究函数纠错码（FCC），即让接收端对特定函数值提供比消息更高等级的保护。作者在汉明度量下，针对有限域上的任意函数，推导出了冗余度的广义 Plotkin 型界，该界可退化为经典纠错码的 Plotkin 界。文中还给出了线性函数、汉明重量函数和汉明重量阈值函数的显式界，并针对有限域 F_{q^k} 上的单项式映射 f(x)=x^n 推导出了显式的冗余度界。

面向V2X-ISAC系统的受QoS约束资源图样设计

2026-10-03T00:00:00+09:00

QoS-Constrained Resource Pattern Design for V2X-ISAC Systems arXiv · 2026年10月3日本文提出一种在车联网感知与通信一体化（ISAC）系统中选择资源图样的方法，同时兼顾通信可靠性和感知性能。感知目标基于Fisher信息矩阵，用于联合估计距离和速度；通信方面以最小分组接收率（PRR）作为服务质量约束。为避免穷举搜索的高复杂度，作者设计了带单次交换优化的贪心选择算法。仿真结果显示，该方法在满足PRR要求的同时，感知性能优于传统资源图样，并接近穷举搜索的最优结果。

对立发送方的及时说服：竞争何时对接收方有利？

2026-10-03T00:00:00+09:00

Timely Persuasion with Opposing Senders: When Does Competition Help the Receiver? arXiv · 2026年10月3日两个立场相反的发送方分别在个人预算下，就一个二元连续时间马尔可夫链发送状态更新。接收方只有在跟随报告所得效用不低于先验默认估计时才会采用这些报告。文章以斯塔克尔伯格博弈建模，给出纯策略均衡的闭式刻画，并分析单一发送方与竞争两种情形下接收方效用的差异，同时用数值结果比较均衡表现与接收方最优报告基准。

从部分轨迹中识别与恢复线性动力系统

2026-10-03T00:00:00+09:00

Identification and Recovery of Linear Dynamics from Partial Trajectories arXiv · 2026年10月3日本文研究如何从只观测到部分状态坐标的线性动力轨迹中，联合恢复未知系统矩阵A与低秩初始状态矩阵X0。文章给出可识别性的必要条件及观测数量下界，并证明在特定条件下可实现局部可识别；当初始状态构成基并完全观测时，给出全局恢复的充要秩条件及显式重构公式。数值实验在不同空间采样率与观测时长下评估了恢复效果。

带共享约束的整数规划博弈中的均衡计算

2026-10-03T00:00:00+09:00

Computing Equilibria in Integer Programming Games with Shared Constraints arXiv · 2026年10月3日本文提出一种割平面算法，用于计算带共享约束的有限整数博弈中的纯纳什均衡。通过条件均衡不等式刻画偏离的可行性依赖关系，并将其嵌入分支切割框架中，用于优化精确或近似均衡下的线性目标。实验在3,300个实例上进行，大多数情况下找到社会最优均衡，并对无均衡情形给出证明。

OACM：用于大规模脉冲神经网络仿真的乐观异步通信模型

2026-10-03T00:00:00+09:00

OACM: Optimistic Asynchronous Communication Model for Large-Scale SNN Simulation arXiv · 2026年10月3日本文提出OACM模型，用于解决大规模分布式脉冲神经网络（SNN）仿真中同步开销大、回滚多、通信效率低的问题。方法包括乐观混合仿真、基于UNR库的异步单边通信，以及在2D-HyperX虚拟拓扑中的自适应消息聚合与路由。在高性能计算集群上，对多区域狨猴大脑模型仿真（最多174个计算节点）显示，相比原CORTEX仿真器最高加速1.4倍，相比NEST最高加速22.6倍以上。

大群体中带预期收益的学习：Bregman 散度与 Willems、Lyapunov 方法的结合

2026-10-03T00:00:00+09:00

Learning in Large Populations With Anticipatory Payoffs: Bregman Meets Willems and Lyapunov arXiv · 2026年10月3日本文研究大规模群体在动态机制产生收益时的演化纳什均衡学习问题。作者基于逆时针耗散性（CCW）框架，证明一类良好的学习规则会收敛，并进一步通过 CCW 存储函数构造与规则无关的 Lyapunov 函数，以补上仅有收敛性而缺少 Lyapunov 稳定性的缺口。对于比较当前收益与平滑群体状态对应收益的非线性预期机制，存储函数可由 Bregman 散度导出，所得 Lyapunov 函数可证明全局渐近稳定。文末以带非线性拥堵增长收费的拥堵博弈作为例子说明结果。

BitIR：面向异构GPU应用弹性分析的跨架构故障注入

2026-10-03T00:00:00+09:00

BitIR: Cross-Architecture Fault Injection for Resilience Analysis of Heterogeneous GPU Applications arXiv · 2026年10月3日本文提出BitIR框架，在LLVM IR层面注入确定性的单比特故障，使扰动在后端代码生成前保持语义等价，从而可跨NVIDIA、Intel与AMD GPU直接比较。作者在Polaris、Aurora和Frontier三台超级计算机上对异构基准程序进行大规模注入实验，将结果分为被屏蔽、静默数据损坏和失效三类。结果显示，相同故障在不同厂商GPU上表现差异明显，因此弹性并不与后端无关。

机器人出租车分派博弈中的确定性斯塔克尔伯格策略

2026-10-03T00:00:00+09:00

Deterministic Stackelberg Strategies in Robotaxi Assignment Games arXiv · 2026年10月3日该论文研究两家平台争抢乘客的机器人出租车博弈，在位者需要调度车队，以减少被后来者抢走的需求。作者把问题建模为零和博弈，给出精确的整数线性规划和多项式时间近似算法，并证明最优收益的计算和近似都很困难。论文还在欧几里得直线上给出精确动态规划算法，并用真实网约车数据验证，结果显示线性规划方法表现优于最坏情况保证，简单启发式方法也很有竞争力。

基于连续干扰消除（SIC）译码的 RIS 辅助多向通信系统

2026-10-03T00:00:00+09:00

RIS Aided Multi-Way Communication Systems based on SIC Decoding Techniques arXiv · 2026年10月3日本文研究采用 QPSK 调制、由可重构智能表面（RIS）辅助的多向通信系统，使多个用户利用 RIS 的全双工能力相互交换信息。文中比较了三种 SIC 排序方法的误码率表现，并在 RIS 反射单元幅度随相位变化的情况下对相移优化进行了扩展。仿真结果显示：RIS 单元数较少时，按均方误差递增排序的 SIC 表现最好；单元数增多时，基于优化方法排序的 SIC 表现最好。

改进的恢复对上界

2026-10-03T00:00:00+09:00

An Improved Upper Bound for Recovering Pairs arXiv · 2026年10月3日本文证明：对 n 元集合上任意非空子集族构成的恢复对 (A, B)，有 |A||B| ≤ (2.23949)^n。此前由 Mond、Souza 与 Versteegen 的结果结合 Fang 与 Huang 的 (9/4)^n 界，得到的是 (2.2499)^n，本文将其改进。证明结合了两个熵不等式，并以凸组合合并。 ★★★★ 值得关注：作者通过结合两个熵不等式，把递归对的指数上界从(2.2499)^n改进到(2.23949)^n，并给出该上界的证明。

波导天线系统中的多址接入：综述、损伤分析与评估

2026-10-02T00:00:00+09:00

Multiple Access in Pinching-Antenna Systems: A Survey, Impairment Analysis, and Evaluation arXiv · 2026年10月2日论文综述了夹持天线（pinching-antenna）系统中的多址接入技术，将五十六项研究按空间自由度归入统一分类。同一波导上的多个用户只能在时间、频率、功率或导模上分开，多条波导则可增加空间维度。文中还梳理了影响用户分离的各类损伤，并在相同信道与损伤模型下对四类接入方式进行了统一评估。

格点星座编码的高效解调方法（快速量化游走解调）

2026-10-01T00:00:00+09:00

Efficient Demodulation for Coset Codes on Lattices arXiv · 2026年10月1日本文针对格点星座调制中的软解调计算量过高问题，提出快速量化游走解调（FQWD）。该方法利用对 D4 和 E8 格点 Voronoi 胞的径向投影，将多级陪集码（MLCC）的解调复杂度从 O(d2^{sd}) 降至 O(sd2^d)。实验表明，在 AWGN 信道下其误块率相对最大似然解调损失可忽略。

带可选偏好的桥梁选址机制设计

2026-09-30T00:00:00+09:00

Mechanism Design for Bridge Location with Optional Preferences arXiv · 2026年9月30日本文研究两个分隔区域各有一个预设设施、每位个体可选择其感兴趣设施子集的桥梁选址问题。个体成本分为最大、求和、最小三种形式，设计者需设计确定性的策略防操纵机制，选定连接桥位置，以近似最小化社会成本或最大成本。文中给出了各类成本下的最优机制、近似比及下界结果。

不同构的图具有不同的顶点Ramsey类

2026-10-03T00:00:00+09:00

Non-isomorphic graphs have distinct vertex-Ramsey classes arXiv · 2026年10月3日论文研究图H的k色顶点Ramsey类，即所有使得任意k种颜色给顶点着色都会出现单色（诱导）H子图的图G的集合。作者证明，对于任意k，两个互不同构的图所对应的Ramsey类彼此不同。

单样本先知不等式：从组合分配到单物品的归约

2026-10-03T00:00:00+09:00

Single-Sample Prophet Inequalities: A Combinatorial to Single-Item Reduction arXiv · 2026年10月3日本文研究在线组合分配中的单样本先知不等式。作者提出一种通用归约方法，把组合估值问题转化为单物品先知不等式问题，并借助自由处置价值分离买方的组合约束与物品方的供给约束。基于此框架，文中给出 XOS 估值下的单样本与 k 样本竞争比结果，并扩展到可分资源与带上限 XOS 估值的情形。

OpenMP 元降级：面向性能可移植并行代码生成的声明式方法

2026-10-03T00:00:00+09:00

OpenMP Meta-Lowering: A Declarative Approach to Performance Portable Parallel Code Generation arXiv · 2026年10月3日本文基于 MLIR 框架提出一种模块化并行代码生成方法，用领域专用语言（DSL）描述 OpenMP 结构应如何为某一目标平台降级，称为 OpenMP 元降级。在 PolyBench/C-OMP 上的评测显示，该方法性能与主流编译工具链相当，代码体积开销低于 0.7%。与 Clang 和 GCC 相比，所实现的 OpenMP 子集所需降级代码分别减少约 32% 和 76%，新运行时只需少量规范即可支持。

Add-and-Remove变换下矩阵秩度量码的码距

2026-10-03T00:00:00+09:00

Code distances of matrix rank-metric codes under Add-and-Remove transformations arXiv · 2026年10月3日本文研究矩阵秩度量码在“加减”（Add-and-Remove）构造下子码距离的变化：保留一个余维为ℓs的子码，并加入一个维数为ℓa的空间。文中给出了原码与新码子码距离之间的不等式，并证明Delsarte对偶会交换ℓs与ℓa。对于矩阵Gabidulin码，文章给出了子码距离的显式公式及变化规律，并用新码与公共子码之间的秩距离表示新码的最小距离。该结果也与MIRANDA签名方案相关。

跨机构大语言模型预训练：在三台超算上弹性聚合、数据租约与排队感知调度

2026-10-03T00:00:00+09:00

Cross-Facility LLM Pre-training on HPC: Elastic Aggregation, Data Leasing, and Queue-Aware Placement arXiv · 2026年10月3日该论文提出一套系统，将三台分属两大洲、相距最远7,400公里的超级计算机（Snellius、LUMI、Frontier）上的零散计算配额汇集起来，共同预训练一个语言模型。系统结合了弹性聚合的两层训练方法、基于心跳租约的数据分配协议（保证样本不重复、不丢失），以及依据排队状态选择提交位置的调度机制。以Qwen3-0.6B在C4数据上的实验为例，三站点训练的困惑度为34.7，集中式基线为28.2。 ★★★★ 值得关注：提出弹性跨站点预训练、数据租约和排队感知调度的组合，作者报告在三台超算上训练Qwen3-0.6B，困惑度为34.7，对比集中式基线的28.2，并称每轮开销稳定在约110秒。

RailWave：面向专家并行通信的自适应空间与时间调度

2026-10-03T00:00:00+09:00

RailWave: Adaptive Spatial and Temporal Scheduling for Expert-Parallel Communication arXiv · 2026年10月3日本文针对混合专家（MoE）模型专家并行中的不规则 All-to-All 通信瓶颈，提出基于 DeepEP 的 RailWave 通信层。它在路由层之下，通过重新分配跨网络 Rail 的流量并限制每个接收端的并发发送方来优化通信。在 106B GLM-4.5-Air 模型的训练通信负载上，相比 Native 方案，RailWave 在 H800 上最高加速 5.84 倍，在 H20 上最高加速 4.36 倍。

基于置换多项式构造的高围长低密度奇偶校验码

2026-10-02T00:00:00+09:00

Low-Density Parity-Check Codes of High Girth from Permutation Polynomials arXiv · 2026年10月2日论文研究准循环低密度奇偶校验码（QC-LDPC）的构造问题。由于循环置换矩阵的可交换性限制了围长和最小距离，作者采用更高次数的置换多项式构造基于原模图的码，重点考察一类非交换的二项式置换多项式。仿真结果显示，与基于仿射置换多项式的构造相比，该方法的译码性能有所提升。

并行采样中超越确定性自适应的随机化方法

2026-10-02T00:00:00+09:00

Randomization Beyond Deterministic Adaptivity in Parallel Sampling arXiv · 2026年10月2日本文研究并行采样器：每个坐标只揭示一次，每批坐标依据精确条件边际独立抽取，并有三轮上限。作者证明，在一个明确的全支撑二元族中，随机化可以优于所有依据已观测值自适应的确定性策略：确定性最优前向KL散度随维度线性增长，而四种固定调度的均匀混合则指数级变小，选择调度只需两个独立公平比特。论文还给出确定性最优的渐近常数，并给出有限和证明，说明在维度389时散度已可分离。

VenusRL：一种带优先级调度与可扩展交互的全解耦智能体强化学习系统

2026-10-02T00:00:00+09:00

VenusRL: A Fully Disaggregated Agentic RL System with Priority Scheduling and Scalable Interaction arXiv · 2026年10月2日该论文提出VenusRL，一个用于训练大语言模型智能体的全解耦强化学习系统。它针对多轮工具交互中的两个系统瓶颈：训练受最慢轨迹拖累，以及工具沙箱内存被静态过度分配。系统通过优先级动作调度和内存感知的页面共享机制加以解决。原文报告，相比现有基线最高可实现4.24倍的端到端训练加速，并将环境成本降低最多89%。

多速率非正交多址接入（MR-NOMA）在任意用户数与符号速率下的误码率性能分析

2026-10-02T00:00:00+09:00

Performance Analysis of MR-NOMA with Arbitrary Number of Users and Symbol Rates arXiv · 2026年10月2日本文在Nakagami-m衰落信道下，分析下行多速率NOMA系统的误码率性能，先以三用户情形推导，再推广到任意用户数。文中给出首个检测用户的精确误码率表达式及其余用户的闭式近似，并通过符号模式相关的SINR分析解释MR-NOMA相对单一符号速率NOMA的误码率优势。文章还对用户功率分配进行了平均误码率最小化优化，仿真结果与分析一致。

提示词表述如何影响大语言模型对默认选项的遵从：集体行动实验

2026-10-02T00:00:00+09:00

Prompt framing governs LLM default following in collective-action arXiv · 2026年10月2日该论文研究大语言模型在两个一次性社会困境博弈（公共池塘资源开采与阈值公共品贡献）中，是否会受界面预填默认值的影响。结果显示，预填默认值会明显拉动模型选择，但拉动强度高度依赖措辞、动作空间粒度和默认值类型。作者认为，评估智能体行为时若不控制选择架构，可能遗漏重要的行为差异来源。

AFORE：在注意力-FFN分离架构中通过重叠迁移实现专家动态重配置的MoE推理系统

2026-10-02T00:00:00+09:00

AFORE: Attention-FFN Disaggregation with Overlapped Reconfiguration of Experts arXiv · 2026年10月2日该论文针对混合专家（MoE）大模型的推理服务，指出在注意力与前馈网络分离（AFD）架构下，专家负载不均衡会拖慢FFN阶段。作者提出AFORE系统，利用AFD提前暴露即将到来的微批次的专家分布，并将专家迁移与前序微批次计算重叠，同时采用需求预取和基于NVLink的GPU间迁移。在110B参数MoE模型上的评测显示，相比最强基线，吞吐量提升10.1%至17.6%，P95 token间延迟降低7.1%至9.5%。

缩小预测差距：补全机器形状，使预测的时间、功耗、能耗与映射符合真实硬件行为

2026-10-02T00:00:00+09:00

Closing the Prediction Gap: Completing Machine Shape So That Predicted Time, Power, Energy, and Mapping Match What Real Hardware Does arXiv · 2026年10月2日该论文针对异构多机构设备集合的无通信划分方法，补全了设备测量形状中缺失的五个字段，包括内存容量、功耗、执行单元能力、编译指令配置和内存预留开销，并引入布尔量 reached(d) 以解释 NVIDIA fp16 的功耗变化。作者在 A100、H100、V100、MI100 与 Max 1550 五种设备上验证了这些字段，内存预留开销约为 0.004 至 0.030，被排除的 Triton 自动调优器残差为负 9.8%。

PaNGEA：GPU上的并行节点生成与探索算法

2026-10-02T00:00:00+09:00

PaNGEA: Parallel Node Generation and Exploration Algorithm on GPU arXiv · 2026年10月2日本文提出PaNGEA，一种适合GPU执行的混合整数优化原始启发式算法，用于快速寻找高质量可行解。它结合线性松弛求解与为GPU批处理设计的局部搜索，并行生成并探索多个受限子问题。在283个MIPcc26与MIPLIB实例上，单节点GPU版本相较CPU版本将平均间隙积分降低8%至18%，多节点并行探索进一步降低12%至19%。

Coda：利用准入灵活性优化编码智能体服务

2026-10-02T00:00:00+09:00

Coda: Exploiting Admission Flexibility for Coding-Agent Serving arXiv · 2026年10月2日编码智能体在模型推理与工具调用之间反复切换，形成长时间会话，并会复用键值（KV）缓存状态。论文指出，共享服务系统中的准入效率存在两类失配，并提出 Coda 系统，通过分层老化状态准入与兼容感知执行准入两种机制利用准入灵活性。在单机与多机实验中，Coda 相较现有编码智能体服务系统和 vLLM，输出 token 吞吐量与满足 SLO 的吞吐量平均分别提升 20.3% 和 70.5%，峰值提升分别为 29.3% 和 140.2%。

分布式DNA数据存储中的覆盖深度问题：何时能降低测序成本

2026-10-02T00:00:00+09:00

The Coverage Depth Problem in Distributed DNA Data Storage arXiv · 2026年10月2日该论文研究分布式DNA存储中，在无噪声均匀抽样条件下恢复完整消息所需的覆盖深度问题。作者推导了任意线性码和有序划分下恢复时间的精确分布与期望，并证明MDS码在每种固定划分下最优，同时给出预期总读取成本的通用下界。此外，论文还确定了何时分布式抽样能真正减少总读取次数，并证明单形码在同参数码中是唯一的单容器最优解。 ★★★★ 值得关注：针对分布式DNA存储中随机采样的覆盖深度问题，作者给出任意线性码下恢复时间分布与期望的精确公式，证明MDS码在每种固定划分下最优，并解决了Bertuzzo等人关于单容器单纯形码最优性的猜想。

不只定价令牌，还要为时间定价：面向大语言模型推理的延迟感知机制设计

2026-10-01T00:00:00+09:00

Pricing Time, Not Just Tokens: Latency-Aware Mechanism Design for LLM Inference arXiv · 2026年10月1日本文把大语言模型推理看作服务市场，买家的私有信息包括支付意愿、任务量和时间偏好，效用同时取决于令牌数量和延迟余量。主要结果是分离定理：离散的硬件层级会使时间偏好自我筛选，从而把三维筛选简化为各层级内的一维筛选。作者用虚拟价值方法刻画最优分层机制，并以 H100 与 B200 的 8 卡集群进行校准验证。

相对论惯性系中的 PaxosLease

2026-10-02T00:00:00+09:00

PaxosLease in Relativistic Inertial Frames arXiv · 2026年10月2日该论文讨论分布式租约协议 PaxosLease 在相对论框架下的安全性问题。作者用光锥重新表述经典的安全性质，要求租约到期须位于后续其他持有者获取租约的因果过去之中。论文还对经典 PaxosLease 做了修改，在包含规则与隔离规则中引入相对论多普勒因子。

ByteSplat：通过减少 GPU 内外通信实现高效的分布式 3D 高斯溅射训练

2026-10-02T00:00:00+09:00

ByteSplat: Efficient Distributed 3D Gaussian Splatting Training via Intra- and Inter-GPU communication reduction arXiv · 2026年10月2日3D 高斯溅射（3DGS）可用于照片级真实的场景重建，但大规模场景训练需要大量内存和计算。ByteSplat 是一个分布式 3DGS 训练框架，针对前向与反向光栅化中的片外内存访问以及 GPU 之间的梯度通信两大瓶颈，通过融合内核、硬件感知剪枝和梯度稀疏利用来减少数据移动。在六个数据集上，相比基线，它将 GPU 内片外流量和反向 GPU 间通信量分别降低 63.4% 和 65.8%，在八块 GPU 上最高实现 6.1 倍训练加速，同时保持重建质量。

关于OFDM在非周期测距中最优性的研究

2026-10-02T00:00:00+09:00

On the Optimality of OFDM for Aperiodic Ranging arXiv · 2026年10月2日该论文研究随机通信符号经酉调制矩阵发送后的期望非周期自相关旁瓣问题，考虑四阶绝对矩小于2且伪方差为零的适当亚高斯星座（如常用的均匀QAM和PSK）。对每个给定时延，作者确定了最小期望旁瓣水平及达到该最小值的酉调制矩阵。结论指出，当且仅当时延整除块长N时，完整的OFDM调制可以达到该最小值；多个时延同时最优的条件也随之给出。 ★★★★★ 值得关注：作者证明，对常用的适定亚高斯星座（如QAM、PSK），每个滞后下期望旁瓣的最小值及达到它的酉调制可精确确定；OFDM在滞后整除块长时达到该最小值，并在一组前缀滞后上全局最小化部分EISL，摘要称这解决了r=N-1时的完整EISL猜想。

面向少体玻色子系统随机变分法的 AI 辅助 GPU 优化

2026-10-02T00:00:00+09:00

AI-Assisted GPU optimization of the Stochastic Variational Method for Few-Body Boson System arXiv · 2026年10月2日随机变分法是求解原子核、原子物理等领域量子少体系统的强有力方法。本文开发了用于 4He 原子少体团簇的并行随机变分法程序，并在 NVIDIA GH200 与 AMD Instinct MI300A 两种 GPU 上进行优化，整个代码由 AI 编码代理编写。论文引入了 Gu–Eisenstat 修正的久期方程方法来求解该框架中的广义特征值问题，并通过批量处理小矩阵与内存布局优化提高 GPU 效率。对 4800 个基态的五体系统，优化后程序在两种 GPU 上分别比同样优化的 Intel Xeon Max CPU 快 16.2 倍与 14.7 倍，比最初的 CPU 实现快 168 倍与 153 倍。

ServeTwin：用于分布式大模型架构探索的、经基准验证的仿真器

2026-10-02T00:00:00+09:00

ServeTwin: A Benchmark-Validated Simulator for Distributed LLM Architecture Exploration arXiv · 2026年10月2日这篇论文提出 ServeTwin，一个闭环仿真器，用于在没有实际硬件时评估分布式大模型推理服务的设计。它结合基于规格的解析式时序预测与有状态的服务循环，并能直接运行未修改的服务基准测试。与真实部署对比时，它在稳态吞吐量与交互性曲线上的平均误差为 3.6%，在多轮对话性能预测上的误差为 9.9%。

基于注解驱动的 CUDA 程序向 Tenstorrent Blackhole 迁移

2026-10-02T00:00:00+09:00

Annotation-Driven Migration of CUDA Programs to Tenstorrent Blackhole arXiv · 2026年10月2日论文提出一种基于 MLIR 的编译器，将静态形状仿射 CUDA 子集迁移到 Tenstorrent Blackhole 平台，自动推导数据放置、核间通信和分块计算。开发者可用声明式注解指定计算/数据搬运算子的放置及流式粒度等源代码未确定的选择。在高斯消元、五点模板和对称秩 k 更新三个程序上的评测显示，最佳配置相对默认实现，BF16 高斯消元加速 4.2 倍，FP32 高斯消元与 Jacobi 加速 2.1 至 2.2 倍。论文指出，单项选择的性能影响会随周边策略、精度和循环调度而反转，因此应比较不同的每核实现方案，而非独立选择各项策略。

Beaver：面向机器学习与低延迟虚拟无线接入网（vRAN）负载的弹性GPU共享系统

2026-10-02T00:00:00+09:00

Beaver: Elastic GPU Sharing between ML and Latency-Critical vRAN Workloads arXiv · 2026年10月2日本文提出Beaver系统，用于在同一块GPU上同时运行对延迟严格要求的vRAN负载和吞吐导向的机器学习负载。系统按每个时隙的调度负载动态划分流式多处理器资源，并改写ML内核，在vRAN内存关键阶段让出HBM带宽。在H200上的评估显示，vRAN的p99.9延迟保持在1.5ms上行期限内，同时保留Llama-3.3-70B服务吞吐的74%。

基于 Rademacher 矩阵的双侧乘积扩张码存在性证明

2026-10-02T00:00:00+09:00

Two-Sided Product Expanding Codes via Rademacher Matrices arXiv · 2026年10月2日本文证明了双侧乘积扩张码的存在性，且不依赖渐近最优的局部可测试码（c³-LTC）的显式构造。作者证明，当分量码维数固定、码率远离零和一时，在足够大的素数域上独立随机线性码以趋近于一的概率具有常数级双侧乘积扩张性。证明的代价是特征需随码长增长，而此前的 Kalachev 与 Panteleev 结果基于 F₂ 的扩域。 ★★★★ 值得关注：用实数上的Rademacher矩阵替代显式c^3-LTC构造，作者通过算子范数与trace power方法给出双侧乘积扩张码存在的证明，并称随机线性码在足够大的素数域上以概率趋于一具有常数双侧乘积扩张；代价是特征需随码长增长。

符号图中的燃烧博弈：两种颜色的火在带符号的图上竞争蔓延，目标是尽可能多地烧掉某一种颜色的顶点。

2026-10-02T00:00:00+09:00

Burning Signed Graphs arXiv · 2026年10月2日论文提出了一种新的图燃烧模型，在带符号的图上，黄色和绿色两种火同时点燃顶点并沿边蔓延，边的符号决定火蔓延时是否改变颜色。每一步，一方玩家可选择颜色点燃新顶点。论文用到二进制码的汉明距离刻画了可达到的最优值（称为plurality数），并确定了某些符号路径的精确值，同时证明了相关问题的计算困难性。

面向百亿亿次计算平台实验的模拟与数据处理流水线实时优化

2026-10-02T00:00:00+09:00

Real-time Optimization of Simulation and Data Processing Pipelines for Experiments on Exascale Computing Platforms arXiv · 2026年10月2日这篇论文针对高能物理和宇宙学等大型实验日益增长的数据量，探讨在百亿亿次（exascale）计算机上如何高效使用资源。作者提出一种多阶段任务调度方法，并以短基线近探测器（SBND）的蒙特卡洛模拟流水线为例进行演示。论文还给出了用于建模任务调度的理论与数值工具，可用于寻找最优调度策略并为给定问题规模选择资源。

列表译码中的条件正确性：较靠后的第二个码字如何提升对第一个码字的置信度

2026-10-02T00:00:00+09:00

Conditional Correctness in List Decoding: How a Late Second Codeword Can Rescue Confidence in the First arXiv · 2026年10月2日本文研究纠错译码中噪声序列的似然排名与译码正确概率之间的关系。作者在随机码本模型下证明，列表译码的软输出表达式与有限码长条件下的译码正确概率精确一致，并刻画了硬判决最大似然译码中第一个列表项的渐近可靠性。结果显示，该可靠性只取决于第一、第二和最后一个排名；当列表长度为二时，若第二项排名足够靠后，第一项即使单独看排名较差，也可能渐近正确。

大规模低空无线网络中面向拓扑的感知、通信与充电一体化

2026-10-02T00:00:00+09:00

Topology-Aware Integrated Sensing, Communication, Charging in Massive Low-Altitude Wireless Network arXiv · 2026年10月2日该论文面向低空无线网络同时支持感知、通信和充电的需求，指出现有多目标优化方法计算复杂、难以扩展。作者提出统一的拓扑感知框架，将地面与空中设备抽象为节点、交互关系抽象为边，构成二分图表示，并基于统一资源调整规则设计低复杂度拓扑重构算法。仿真结果显示，该方法在多功能协调效率上优于现有方法，并在大规模地面与空中用户场景中保持鲁棒性和可扩展性。

从告警洪流到优先级森林：LOGOS 零先验知识的事件分诊系统

2026-10-02T00:00:00+09:00

From Alert Floods to Precedence Forests: Zero-Prior-Knowledge Incident Triage with LOGOS arXiv · 2026年10月2日本文探讨仅凭原始无标注文本日志能否定位故障传播路径。作者提出 LOGOS，一个无监督系统，利用实体与事件的共现关系及时间先后顺序，把数百万行日志压缩成紧凑的优先级森林。在 25 次生产环境企业故障和 12 个开源问题上评估，该系统无需任何先验知识，中位运行时间为 4.5 分钟，中位去除背景噪声比例为 99.8%，平均召回率为 0.76。

流延迟下实时机器学习推断的特征新鲜度预算

2026-10-01T00:00:00+09:00

Feature Freshness Budgets for Real-Time ML Inference Under Stream Lag arXiv · 2026年10月1日本文将在线特征存储建模为事件流上的物化视图，定义每个特征的新鲜度预算，即特征被使用的决策窗口与服务管道造成的陈旧度之差。作者证明了单特征陈旧度上界和一个闭式阈值，并在离散事件模拟及 Kafka、Redis、PostgreSQL 实际管道上验证；结果表明模拟与实际之间的主要差距源于采样相位，随机化相位后两者的单特征丢弃率平均绝对误差仅为 0.018。 ★★★★ 值得关注：将在线特征的新鲜度定义为有界预算，给出闭式阈值，并在真实Kafka、Redis、PostgreSQL管线上验证，发现仿真中相位锁定会系统性低估陈旧度。

MoE-CORE：面向显存受限混合专家（MoE）推理的专家卸载与驻留协同调度系统

2026-10-02T00:00:00+09:00

MoE-CORE: Coordinated Expert Offloading and Residency for Memory-Constrained MoE Inference arXiv · 2026年10月2日该论文提出 MoE-CORE 系统，用于在设备显存受限条件下运行混合专家（MoE）大模型推理。系统在预填充阶段以交替缓冲区分段加载完整专家层，解码阶段结合分层缓存容量、路由历史感知的替换策略和跨层预取来减少主机与设备间的数据传输。论文报告在 DeepSeek-V4-Flash-W4A8 和 GLM-5.2-W4A8C8 上，其每输出令牌耗时（TPOT）明显低于所对比的 vLLM Prefetch 配置。

ePACT：面向大语言模型推理服务的能耗-性能感知承诺跟踪控制器

2026-10-01T00:00:00+09:00

ePACT: Energy-Performance-Aware Commitment Tracking for LLM Serving arXiv · 2026年10月1日本文指出，仅降低大模型推理服务的能耗，并不一定能降低部署成本，因为电力采购中与预设承诺的偏差可能带来不利代价。作者提出按小时承诺并允许超用与少用代价不对称的问题，并设计两级控制器ePACT，动态调整服务容量与GPU频率。在H20与H200 GPU集群的全天轨迹模拟中，ePACT相比vLLM将不对称偏差代价分别降低73.8%和75.7%，同时保持接近的服务等级达成率。

源自二元BCH码、渐近单位速率的存储码

2026-10-01T00:00:00+09:00

Asymptotically unit-rate storage codes from binary BCH codes arXiv · 2026年10月1日存储码是在图上为每个顶点分配一个符号，使其能由邻居恢复。论文证明，对于至少能纠两个错误的原始BCH码的无三角形陪集图，其二元全奇偶存储码的速率趋近于1。对于双纠错族（域为F_{2^m}），存储亏量为Θ(((1+√5)/4)^m)。

基于代币经济的高速公路快车道公平高效拥堵管理设计

2026-10-01T00:00:00+09:00

Token Economy Design for Fair and Efficient Highway Congestion Management with Express Lanes arXiv · 2026年10月1日本文研究一种用于高速公路车道分配的代币经济机制，旨在不牺牲交通效率的前提下提高公平性。该机制以圣马特奥101快车道项目为背景：高承载车辆可不受限制地使用快车道，其他用户则通过赚取和消耗非货币代币，在普通车道与快车道之间切换。研究采用微观交通仿真并结合实际需求数据进行评估，结果显示该定价方案的平均出行时间与不设快车道的基准情形几乎相同，同时显著降低了按紧急程度加权的感知出行时间。

让大语言模型依据社会价值取向（SVO）行事，可提升其在序贯社会困境中的行为拟合度

2026-10-01T00:00:00+09:00

Conditioning LLMs on Social Value Orientation improves behavioural alignment in a sequential social dilemma arXiv · 2026年10月1日研究者让八种大语言模型在蜈蚣博弈（Centipede Game）的两种变体中模拟人类决策，并与人类实验数据比较。结果显示，模型默认策略差异大且普遍偏离人类分布；依据从人类样本中抽取的社会价值取向（SVO）设定后，策略行为明显改善，与人类参考的拟合度最多提升70%。较高的SVO设定会降低中止博弈的概率，与人类中亲社会性与合作的关系一致。

利用计算密集与内存密集内核的交替实现MPI应用的性能优化

2026-10-01T00:00:00+09:00

Exploiting the Interplay of Compute- and Memory-Bound kernels in MPI Applications arXiv · 2026年10月1日论文指出，在通信较少、计算与内存密集阶段交替的并行程序中，MPI通信停顿会无意中缓解内存带宽争用。作者以并行光流求解器（结合计算密集型光线追踪与内存密集型光流求解内核）为例，展示了通过去同步化实现的显著加速。研究还通过可调双内核微基准和基于带宽的模拟器进行了验证。

整数的最优通用编码：确定最小膨胀系数的数值

2026-10-01T00:00:00+09:00

Optimal Universal Coding of Integers arXiv · 2026年10月1日本文研究整数的通用编码（UCI），即为正整数构造二进制码字，使平均码长对所有非增源分布都不超过 K 倍 max{1,H(P)}。作者证明最坏情形比值可由一类“单点加均匀尾”分布达到，并给出类似 Kraft 不等式的 UCI 不等式，从而得到最优膨胀系数 C* 的等价定义。通过数值计算，作者得到 C* = 2.000124757036101…，其中前十五位小数已被验证。

利用真实测量数据的智能体式无线数字孪生构建与校准

2026-10-01T00:00:00+09:00

Agentic Wireless Digital Twin Construction and Calibration Using Real-World Measurements arXiv · 2026年10月1日本文提出Agentic WDT（AWDT）框架，用三个智能体自动完成无线数字孪生的构建与校准：EnvAgent构建传播环境，OpAgent推断基站及扇区配置，MatAgent校准无线材料属性。系统依据LTE/NR参考信号接收功率（RSRP）测量值与射线追踪预测之间的差异迭代优化模型。实测结果显示，RSRP预测的平均绝对误差由11.46 dB降至5.25 dB，并且经轻量级设备偏差适配后可在独立测量系统间迁移。

GPU 发起的通信：深入剖析到底层

2026-10-01T00:00:00+09:00

GPU-Initiated Communication: Dissecting Down to the Bone arXiv · 2026年10月1日本文剖析 GPU 直接向网卡提交 RDMA 操作的通信机制，这是 NVSHMEM、NCCL GIN 和 DeepEP 等库的基础。作者比较了最小 GPU 路径与 CPU 代理路径，并在 H100、H200、B200 和 GB200 平台上测量多个库。结果显示，最小 GPU 路径发起操作约 0.7 微秒、完成约 4.0 微秒，库的额外开销最多 4.6 微秒；与大流量共享队列会使延迟增加一到三个数量级，且仅看提交路径无法预测通信性能。 ★★★★ 值得关注：拆解GPU到NIC的通信路径，用最小化传输层mini-gda和mini-proxy与多个库在H100、H200、B200、GB200上对比测量，区分硬件机制与库本身的开销，并指出提交路径本身不能预测通信性能。

存在波束对准误差时无人机走廊的通信与感知覆盖

2026-10-01T00:00:00+09:00

Communication and Sensing Coverage of UAV Corridor under Beam Misalignment Error arXiv · 2026年10月1日本文提出一种无人机走廊辅助网络，研究地面基站在realistic三维3GPP天线方向图下的通信感知一体化覆盖概率。无人机用户在有限圆柱形空中走廊中按三维二项点过程部署，基站利用雷达感知跟踪已知无人机，其三维波束对准误差服从多元正态分布。在杂波和上行通信干扰下，作者推导了覆盖概率的精确解析表达式，结果显示高空时走廊长度的影响趋于饱和，并揭示了波束宽度在干扰抑制与对准误差敏感性之间的权衡。

空中走廊中的通信与感知一体化：一种新的随机几何框架

2026-10-01T00:00:00+09:00

Joint Communication and Sensing in Aerial Corridors: A Novel Stochastic Geometry Framework arXiv · 2026年10月1日本文针对无人机集群在空中走廊中的通信与感知一体化（JCAS）覆盖概率，提出一个随机几何分析框架。走廊被建模为有限圆柱体，无人机用户按三维二项点过程分布，基站使用三维3GPP天线方向图并以雷达方式跟踪已知用户。文中在杂波与上行干扰下给出了JCAS覆盖概率的精确解析表达式。结果显示，提高基站天线波束的方向性可带来明显性能提升，在较短走廊中尤为显著。

利用无人机姿态实现隐蔽通信：动力学一致的轨迹与姿态协同设计

2026-10-01T00:00:00+09:00

Exploiting UAV Attitude for Covert Communications: Dynamics-Consistent Trajectory-Attitude Co-Design arXiv · 2026年10月1日现有无人机隐蔽通信轨迹设计多将无人机视为质点，忽略飞行机动与天线指向的耦合。本文考虑旋翼无人机配备定向天线向合法接收机传输机密信息、并存在监听者的场景，显式建模加速度引起的姿态变化及其对定向信道增益的影响。作者基于监听者处的KL散度推导隐蔽约束，并提出利用MM算法联合优化轨迹与姿态以最大化平均隐蔽速率的方法，同时扩展到姿态控制不完美的鲁棒设计。

RapidMoE：利用跨不对称性的自适应残差卸载，实现大规模MoE推理加速

2026-10-01T00:00:00+09:00

RapidMoE: Exploiting Cross-Asymmetry via Adaptive Residual Offloading for Large-Scale MoE Inference arXiv · 2026年10月1日本文针对大规模混合专家模型（MoE）在CPU-GPU异构平台上推理时，算法负载与硬件特性不匹配、PCIe带宽成瓶颈的问题，提出残差卸载系统RapidMoE。该系统将卸载从专家级细化到比特级，通过紧凑解耦的数据表示、按硬件能力划分的双路径路由及均衡的存算调度实现加速。实验结果显示，与现有最先进的卸载系统相比，其解码速度最高提升3.5倍，预填充速度最高提升2.1倍。

面向可修订世界的服务：可中断智能体的版本化执行

2026-10-01T00:00:00+09:00

Serving a Revisable World: Versioned Execution for Interruptible Agents arXiv · 2026年10月1日本文提出 RETIRE 服务控制平面设计，针对 LLM 智能体在任务被修改时的需求。它将执行版本作为发布输出和安装状态的权限，先撤销过时工作，再界定剩余执行并确认可继承的已完成前缀，后续版本由此继续运行。论文在 vLLM 中实现该设计，报告在受控配对实验中修订到后继首词元时间的中位数减少 17.1%。 ★★★★ 值得关注：提出以版本化执行统一撤销过期工作与继承已完成的KV状态，并在vLLM中实现；作者报告在受控成对实验中，修订到后继请求的中位TTFT降低17.1%。

兄弟姐妹与已入园儿童匹配中的公平性与无浪费性：可兼容性与计算复杂度

2026-10-01T00:00:00+09:00

Fairness and Non-wastefulness in Matching with Siblings and Initial Enrollments: Compatibility and Complexity arXiv · 2026年10月1日本文研究家庭与托儿所之间的双边匹配问题，其中一个家庭可能有多名子女并有联合偏好，部分儿童已在托儿所就读并寻求转园。作者提出“安置”（resettlement）概念保护被调整的家庭，并设计贪心改进算法证明同时满足无浪费性与基于安置的公平性的匹配存在；同时分析了这些解概念的计算复杂度，结论包括某些判定问题为NP完全、coNP完全，以及计算安置结果为PLS难。

DAG-BFT 的无缝重配置：在异步网络中不暂停系统地增删节点

2026-10-01T00:00:00+09:00

Seamless Reconfiguration for DAG-BFT arXiv · 2026年10月1日本文针对异步网络中基于有向无环图（DAG）的拜占庭原子广播协议，提出一种无缝重配置方案。现有同类协议通常假设成员固定，或只能暂停系统、或等到预定纪元边界才能变更成员。作者提出的协议允许 DAG 在成员和对应的法定人数阈值变化时继续增长，无需停止系统。作者称，据其所知，这是首个在完全异步网络中为 DAG 拜占庭原子广播提供无缝重配置的协议。

边写边读：分子神经接口的基线信息需求

2026-10-01T00:00:00+09:00

Reading While Writing: Baseline Information Requirements for Molecular Neural Interfaces arXiv · 2026年10月1日论文研究同时释放并检测神经递质的分子神经接口，如何在自身化学输入存在的情况下估计内源性释放。作者分析两个交换区域的饱和摄取与浓度变化测量，指出未知的静息浓度差会使源区增量摄取不确定。文中给出一个多巴胺示例，并分析基线参考与增益校准误差对释放分类的影响。

MANTA：机器学习增强的内存分层顾问，用于提升内存分层系统的页面放置决策

2026-10-01T00:00:00+09:00

MANTA: Machine Learning Augmented Tiering Advisor arXiv · 2026年10月1日内存分层通过将快速DRAM与较慢的层级（包括CXL连接内存）结合来扩展内存容量。论文提出ChOMP离线优化器作为参考，并基于其结果构建轨迹驱动模拟器；随后提出MANTA，利用运行时访问特征预测页面未来的有用性，并将轻量级学习模型集成到ARMS中。在仿真CXL的八个工作负载上，MANTA在4GB快速内存下相比ARMS取得几何平均1.12倍（Linux 6.2）和1.08倍（Linux 6.18）的加速；在六个Optane工作负载上为1.69倍。

Ditto：可通用重配置的线性化读取算法

2026-10-01T00:00:00+09:00

Ditto: Generalized Reconfigurable Linearizable Reads arXiv · 2026年10月1日该论文研究分布式数据存储中线性化读取的延迟问题，提出一个将现有读取算法归入广义空间的框架，并给出延迟的数学分析。分析揭示了读写延迟之间以及读写对网络波动容忍度之间的两种基本权衡。作者提出新算法 Pairwise Quorums，并构建运行时可随条件变化重配置的 Ditto 系统，声称其能覆盖并优于或匹配现有各类算法。

MegaFlux：通过流水线专家复制实现抗偏斜的 MoE 巨型内核

2026-10-01T00:00:00+09:00

MegaFlux: Skew-Resilient MoE Megakernels via Pipelined Expert Replication arXiv · 2026年10月1日该论文针对混合专家（MoE）模型中路由不均导致部分 GPU 过载、拖慢整层计算的问题，提出 MegaFlux。它在运行时决定是否复制热门专家，并把复制带来的权重传输与反向梯度归约流水线化，与专家计算重叠。在 8 块 NVIDIA B200 GPU 的 147 组配置测试中，相较固定专家放置，前向与反向的几何平均加速比分别为 1.45 倍和 1.28 倍。

战争迷雾中的结盟：一般 Lotto 博弈视角

2026-10-01T00:00:00+09:00

Forming Alliances in the Fog of War: A General Lotto Perspective arXiv · 2026年10月1日本文研究在不确定信息下，两名玩家共同对抗一个对手时能否通过结盟获益。模型采用联盟式一般 Lotto 博弈，玩家在多组有价值的竞赛中分配预算。作者刻画了在对预算只有乘性不确定性的条件下，哪些博弈存在能使双方都受益的预算转移。结果显示，在每个不确定水平下，这类稳健转移都存在于一组正测度的博弈中。

LDPC编码QPSK的调制增强与星座整形

2026-10-01T00:00:00+09:00

Modulation Augmentation and Constellation Shaping for LDPC-Coded QPSK arXiv · 2026年10月1日本文提出在LDPC编码的QPSK系统中加入短整形码的方案。部分LDPC码字比特作为整形比特，经整形码映射为稀疏码字，使低能量星座点发送更频繁，从而接近高斯分布。接收端利用LDPC译码反馈修正整形比特的对数似然比，并联合优化整形码本、比特到符号映射和星座。相比5G NR的LDPC编码QPSK和QAM-16，该方案分别可获得最高0.6 dB和0.53 dB的增益。

双边市场设计与自动出价的结合：研究在线广告中买卖双方都可能策略性行事的交易机制

2026-10-01T00:00:00+09:00

Two-sided Market Design Meets Autobidding arXiv · 2026年10月1日本文研究双边市场中的自动出价者，其中一方或双方是按回报率（RoS）最大化价值的智能体。作者先证明在无先验设定下，若干机制类别在存在价值最大化者时，流动性交易收益的无政府代价无界；随后给出两个正面结果：麦卡菲交易缩减机制在RoS出价下对流动性福利具有常数无政府代价。在已知私有成本与价值分布时，作者设计了一种双边机制，在至少一方为RoS价值最大化者时达到一阶最优流动性福利，并与Myerson-Satterthwaite不可能性定理形成对比。 ★★★★ 值得关注：首次研究含自动竞价者的双边市场：先证明多类机制在先验无关下流动性交易收益的PoA无界，再在重复双重拍卖中展示麦卡菲机制的常数流动性福利PoA，并在分布信息下设计达到一阶最优的机制，与Myerson-Satterthwaite不可能性形成对比。

L2R-EV：在有限充电桩排队条件下，学习电动拼车中该修复什么

2026-10-01T00:00:00+09:00

L2R-EV: Learning What to Repair in Electric Ride-Pooling with Finite Charger Queues arXiv · 2026年10月1日本文研究电动拼车服务中乘客、路线、电池和有限充电桩需要同时管理的问题。作者提出一个离散事件模拟器，并在通用调度器上加入学习型修复层，用于调整未接乘客的分配，并借助监督评分和两阶段PPO策略筛选候选移动。在曼哈顿测试场景中，监督修复相比不修复降低运营成本6.57%，且全部12次均优于基线；排队感知充电使等待时间减少41.0%。

LatencyLab：面向FPGA智能网卡的基于DPDK的P4流水线延迟测量框架

2026-10-01T00:00:00+09:00

LatencyLab: A DPDK-Based P4 Pipeline Latency Measurement Framework for FPGA SmartNICs arXiv · 2026年10月1日本文提出LatencyLab，一种基于DPDK的测量框架，用于测量P4程序在FPGA智能网卡上带来的流水线延迟，无需数据通路上的PHC/PTP支持，也无需时钟同步。它利用交换机将探测包复制到两个端口，分别经过VitisNetP4流水线和匹配的旁路路径，再以CPU时间戳计数器对到达时间打戳，通过差值得到流水线延迟。作者在AMD Alveo U280上评估了四个VitisNetP4程序，测得的延迟分布紧凑且可复现。

在线拍卖中的广义先知不等式：考虑预算与多样化目标的代理人

2026-09-30T00:00:00+09:00

Generalized Prophet Inequalities for Online Auctions arXiv · 2026年9月30日该论文研究在线拍卖中的先知不等式问题。传统模型假设代理人只最大化拟线性效用，而现实中代理人常受预算约束，且目标可能不同（如自动竞价中的价值最大化者）。作者将代理人的目标类型与预算视为与估值分布类似的随机输入，分析了匿名定价机制，并推广了平衡价格框架。论文给出了一些核心设定下的常数竞争比，包括次可加估值函数，并刻画了竞争比与代理人价格敏感度之间的权衡，还给出了从有预算情形到无预算价值最大化者的一般归约。 ★★★★ 值得关注：将预言不等式推广到预算受限、目标各异且类型随机的代理，分析平衡价格类机制，报告多种设定下的常数竞争比，并给出从预算约束到无预算价值最大化的归约。

Darpan：面向下一代计算连续体的数字孪生框架

2026-09-30T00:00:00+09:00

Darpan: A Digital Twin Framework for the Next-Generation Computing Continuum arXiv · 2026年9月30日该论文提出名为Darpan的数字孪生框架，用于设备、边缘、雾与云构成的计算连续体。系统在物理侧运行真实应用并持续观测运行状态，在数字侧维护可执行的虚拟副本，用于从同一起点独立评估候选决策。被选中的决策需先在物理侧依据最新状态验证可行性，再实际执行。论文称，在真实DAG工作负载上，其预测响应时间的平均绝对误差为0.485秒，40节点时扩展效率为93.1%。

低空经济中的任务效率优化：面向异构无人机集群协同的自适应功率分配

2026-09-30T00:00:00+09:00

Mission Efficiency Optimization in Low-Altitude Economy: Adaptive Power Allocation for Coordinating Heterogeneous Aircraft Swarms arXiv · 2026年9月30日本文面向低空经济中多种异构低空飞行器协同执行任务的场景，将感知、通信、计算和执行分工构成的闭环视为协同系统。作者提出“作业能力熵”来量化各飞行器的有效作业能力，并结合信道条件，以最小化线性二次型调节器（LQR）代价作为任务效率指标建立功率分配问题。该问题被分解为两个凸子问题迭代求解，并给出闭式解。仿真结果表明，所提出的面向任务的自适应功率分配方案优于传统方法。

探索自适应拜占庭法定人数系统以降低广域网延迟

2026-09-30T00:00:00+09:00

Exploring Adaptive Byzantine Quorum Systems to Improve Latency in the WAN arXiv · 2026年9月30日在拜占庭容错状态机复制中，法定人数系统要求一部分副本先投票，才能确定某个值。在广域网中，法定人数的大小与组成会影响副本推进速度，进而影响客户端感受到的延迟。本文在 BFT-SMaRt 中加入模块化的法定人数系统抽象，使多种法定人数构造可在同一框架内、与相同的优化技术配合运行，并通过网络模拟比较它们对广域网中客户端延迟的影响。

Erlang 损失系统中信息年龄的分布

2026-09-30T00:00:00+09:00

Distribution of Age of Information in the Erlang Loss System arXiv · 2026年9月30日本文研究无缓冲的 M/M/c/c（Erlang 损失系统）中信息年龄（AoI）与峰值信息年龄（PAoI）的精确分布。泊松到达的更新在 c 个服务器满载时，可采用阻塞、随机抢占同源更新或抢占最陈旧更新三种策略。作者用吸收马尔可夫链方法得到矩阵指数形式的精确分布，并可扩展到多个信息源共享服务器的情形。

Kirin：面向云原生的 WebAssembly 服务编排器

2026-09-30T00:00:00+09:00

Kirin: Cloud-native WebAssembly Service Orchestration arXiv · 2026年9月30日本文提出 Kirin，一个用于云原生 WebAssembly 服务的编排器，支持资源调度、生命周期管理、扩缩容和请求路由等核心功能。作者将其与基于容器的部署方式进行了对比评估。结果显示，在服务生命周期管理方面表现较好；在 CPU 密集型负载上则存在已知局限，而对于典型服务负载，Kirin 表现具有竞争力。

基于线性规划对偶的预算约束拍卖紧致流动性福利保证

2026-09-30T00:00:00+09:00

Tight Liquid Welfare Guarantees for Auctions with Budgets via LP Duality arXiv · 2026年9月30日本文研究预算受限竞拍者的拍卖效率，针对粗相关均衡推导紧致的无政府代价（PoA）界。作者提出一个通用框架，把证明PoA保证归结为求解一个线性规划的对偶可行解，并引入适用于预算约束环境的新平滑性概念。基于该框架，作者得到多种拍卖形式的紧致流动性福利保证，并为无预算的统一价格拍卖和广义第二价格拍卖给出新的下界。 ★★★★★ 值得关注：提出基于LP对偶的通用框架和针对预算约束环境的新平滑性概念，给出同时首价、次价、全支付等多种拍卖的紧致PoA界，并给出统一的流动性福利保证，另对无预算统一价格拍卖与广义次价拍卖给出新下界，其中统一价格拍卖下界与de Keijzer等人的3.146上界相吻合。

基于版本信息年龄的语义保密区域分析：研究无线状态更新系统中语义层面的保密性能，兼顾信息新鲜度与窃听防护。

2026-09-30T00:00:00+09:00

Version Age-of-Information-based Semantic Secrecy Region Analysis arXiv · 2026年9月30日本文在无线状态更新系统中研究语义保密问题，采用版本信息年龄（VAoI）衡量更新的信息价值，并用三节点窃听信道刻画信息更新与保密性之间的权衡。作者提出语义保密区域（SSR）的概念并从几何角度进行分析，通过二维马尔可夫链推导出目的节点平均VAoI及窃听者出现语义不对称概率的闭式表达式。在瑞利衰落信道下，论文刻画了最优SSR边界与功率分配，数值结果表明优化功率分配比固定功率方案明显扩大了保密区域。

多运营商综合感知与通信系统中用于无人机跟踪的运动不确定性联邦校准

2026-09-30T00:00:00+09:00

Federated Calibration of Motion Uncertainty for UAV Tracking in Multi-Operator ISAC Systems arXiv · 2026年9月30日本文研究多运营商综合感知与通信（ISAC）系统中的无人机跟踪问题，各运营商的原始感知数据、信道信息和发射决策保留在本地。作者提出双时间尺度框架：慢时间尺度上基于本地雷达新息校准各跟踪器对未建模运动的不确定性，在线阶段用协方差交叉（CI）融合各本地估计并进行预测波束成形。仿真显示，在运动模型失配较大时跟踪不确定性一致性有所改善，使用当前融合预测相比仅为通信设计的发射方案，RMSE约降低31%，额外功耗不足2%。

公平结果的前景会促使蜜蜈蚣博弈中的亲社会行为

2026-09-30T00:00:00+09:00

The prospect of a fair outcome triggers prosocial behaviour in the Centipede Game arXiv · 2026年9月30日该研究通过行为实验考察人们在蜈蚣博弈（ICG）这类顺序资源交换中的决策，比较了无收益截止（zero-end）与最后一步给出公平分配（fair-end）两种设计。结果显示，即便公平结果具有不确定性，也能促使参与者超越自利。进化模型表明，当参与者足够亲社会并采用概率策略时，公平分配会使博弈走向互利策略；第二轮重复进一步强化了合作倾向。

FissionReady：小型模块化反应堆供电数据中心的负载与电力联合调度

2026-09-30T00:00:00+09:00

FissionReady: Joint Workload and Power Scheduling for Data Centers Powered by Small Modular Reactors arXiv · 2026年9月30日本文提出FissionReady，一种为小型模块化核反应堆（SMR）供电的数据中心调度器。它跟踪每个反应堆模块的燃料年限、氙状态和剩余灵活性，据此确定各模块的运行范围，并通过两时间尺度优化协调负载跟随、批处理任务延后和电网购电。文中报告，与同等规模的基准配置相比，该方法实现了零非自愿停机和零批处理截止期限错过，同时用水量约减少三分之一，电网成本约减半。

通信高效的 (1+ε)Δ 边着色与 Lovász 局部引理

2026-09-30T00:00:00+09:00

Communication-Efficient (1+ǎrepsilon)Δ-Edge Coloring and Lovász Local Lemma arXiv · 2026年9月30日本文研究双方边划分模型下的边着色问题：Alice 和 Bob 各持有部分边，需以较少通信共同给出正常着色。作者给出一个公共随机币的 Las Vegas 协议，对足够大的 Δ 用期望 O(ne^{-γΔ}+1) 比特和 O(log n/Δ+1) 期望轮数得到 (1+ε)Δ 边着色。此外，文中还提出一个双方构造性 Lovász 局部引理，并将其应用于若干经典问题。 ★★★★ 值得关注：提出新的随机着色过程与两方构造性LLL，将颜色数降至(1+ε)Δ、通信降至o(n)比特；作者称该LLL亦可用于其他经典问题的两方协议。

具有可用性的局部可恢复码：多视角块距离分布与线性规划界

2026-09-30T00:00:00+09:00

Multi-View Block Distance Distributions and Linear Programming Bounds for Locally Recoverable Codes with Availability arXiv · 2026年9月30日本文针对可用性为任意固定值 a 的局部可恢复码，提出多视角线性规划框架。通过记录各块上的汉明距离，构造联合分布并施加计数恒等式、积-Krawtchouk 正性及碰撞不等式等约束，得到多项式规模的松弛。作者详细分析了 s=2、a=2 的四块情形，并给出精确有理原始-对偶证书，证明了 M_max(2,8,4,2,2,2)=8、M_max(3,7,3,2,2,2)=27 与 M_max(4,7,3,2,2,2)=64，且四块界严格强于两种粗化模型。

Vosti：确定性大模型推理的规范、实现与形式化验证

2026-09-30T00:00:00+09:00

Vosti: Specifying, Implementing, and Verifying Deterministic LLM Inference arXiv · 2026年9月30日论文给出“确定性大模型推理”的形式化定义：在模型与部署配置固定时，相同提示和初始采样状态的请求，在不同执行方式下于对应输出位置产生逐位相同的 logits。作者测试发现 vLLM 批次不变模式和 SGLang 确定性模式在某些执行变化下会产生不同结果。为此提出推理引擎 Vosti，用 Verus 归纳证明调度与分页前缀共享 KV 缓存保持输出不变，并用 Triton 分析器证明所选内核在不同批次、查询长度和缓存布局下输出逐位相等。 ★★★★ 值得关注：形式化了确定性LLM推理规范，摘要报告Vosti用Verus归纳证明调度与分页KV缓存保持输出logits，并用Triton分析器证明所选内核在不同批次、查询长度和KV布局下结果逐位相等，且在所测执行变化下logits逐位一致。

完全二分图的信息距离嵌入、格点不可嵌入性与信息距离的非欧幂次

2026-09-30T00:00:00+09:00

Complete bipartite embeddings, lattice non-embeddability, and non-Euclidean powers of information distance arXiv · 2026年9月30日本文将每个有限完全二分图的顶点在各尺度上编码为二进制串，使串间的信息距离以与尺度无关的常数误差逼近缩放后的图距离，并为每个顶点分配一个固定无限二进制序列。作者借此解决了Hutter关于有限完全二分图尺度嵌入的公开问题，并证明任何正幂次的信息距离都不能在实希尔伯特空间中被精确表示。此外，论文还证明整数格点的嵌入不存在，并对(R^m, ||·||_1)给出相同结论。 ★★★★ 值得关注：作者给出完全二分图的字符串嵌入，并借此回答Hutter关于信息距离幂与格点嵌入的两个问题，摘要称整数格点无法做尺度嵌入。

面向智能体的高效高性能计算系统：挑战与机遇

2026-09-30T00:00:00+09:00

Towards Efficient HPC Systems for Agents: Challenges and Opportunities arXiv · 2026年9月30日该论文关注编码智能体已成为高性能计算系统的真实用户，而现有的HPC抽象、接口和策略仍针对人工工作流设计。原文测量显示，使用编码智能体的用户占观测人群的19.5%，却占作业提交数的55.8%、CPU核心小时数的29.1%和GPU小时数的42.7%。作者主张设施应将智能体视为一等主体并进行协同设计，并概述了计算、存储、智能体记忆和安全方面的挑战与机遇。

共享KV缓存中的来源保留：避免LLM服务中的错误复用

2026-09-30T00:00:00+09:00

Preserving Provenance in Shared KV Caches for LLM Serving arXiv · 2026年9月30日论文指出，大模型服务中本地前缀缓存会区分适配器、权重配置等来源信息，但共享KV缓存层只按token内容和粗粒度模型元数据建键，导致不同计算上下文的相同token可能被错误复用。作者在vLLM与SGLang多个版本、多种模型上进行实验，发现跨适配器冲突会使准确率从0.94降至0.64。论文提出“KV来源契约”，通过规范化描述符将来源信息绑定到查找与存储键中，并在三条缓存路径上实现，消除了不安全复用且保留了合法共享，命中路径的延迟变化在0.34毫秒以内。 ★★★★ 值得关注：论文首次系统研究共享KV缓存中来源信息丢失的问题，作者提出可注入的来源契约并在vLLM与SGLang上实现，摘要报告跨适配器碰撞使准确率由0.94降至0.64。

自动出价下广义比例一价拍卖的效率

2026-09-30T00:00:00+09:00

Efficiency of Generalized Proportional First-Price Auctions Under Auto-bidding arXiv · 2026年9月30日本文研究在线广告中自动出价（广告主以投资回报率约束设定总体目标）情形下，比例一价拍卖的效率损失（无政府代价，PoA）。作者证明，两个竞标者时标准比例一价拍卖（r=1）的PoA至多为1.5，且这一上界是紧的；对于n个竞标者，取r=2n可达到2-1/(4n+1)的PoA，突破了确定性机制的2的界限。 ★★★★ 值得关注：该论文研究自动出价下广义比例一价拍卖的效率损失。作者报告双竞标者时标准比例一价拍卖的PoA上界为1.5，并给出匹配的下界；对任意n≥2个竞标者，取r=2n时PoA不超过2-1/(4n+1)，突破了确定性机制的2障碍。

面向社会5.0多应用场景的FL即服务中高效客户端选择方法

2026-09-30T00:00:00+09:00

Enabling Efficient Client Selection in FL-as-a-Service for Multi-Application based Society 5.0 arXiv · 2026年9月30日本文研究物联网中的联邦学习即服务（FLaaS），即在不共享原始数据的前提下，跨应用协作训练模型。作者提出依据延迟、能耗和链路状态等参数挑选合适的客户端节点进行模型训练，并在人体活动识别数据集及模拟物联网网络环境中，与随机选择和基于Q学习的选择策略进行比较。文中报告延迟和能效有所改善，同时保持通信性能。

带价格预测的拍卖：利用预测收益最大化统一价格的单品拍卖设计

2026-09-30T00:00:00+09:00

Auctions with Price Predictions arXiv · 2026年9月30日论文研究单件无限供应商品的拍卖设计，拍卖方仅获得对收益最大化统一价格的一个预测，而非每位竞拍者的估值。作者刻画了任何普遍真实拍卖在一致性与稳健性之间可达到的帕累托前沿，并证明一种以预测价格发布与无先验后备拍卖之间随机选择的机制是帕累托最优的。论文还讨论了收入随预测精度平滑下降的扩展，并从历史市场数据学习预测的角度给出了端到端的分析。 ★★★★ 值得关注：仅凭一个收益最大化统一价格的预测设计单物品无限供应拍卖；作者刻画了通用真实拍卖的一致性与鲁棒性帕累托前沿，并给出从历史市场数据学习该预测的理论路径。

可旋转天线赋能的天-空-地一体化网络：机遇与挑战

2026-09-29T00:00:00+09:00

Rotatable Antenna-Enabled Space-Air-Ground Integrated Networks: Opportunities and Challenges arXiv · 2026年9月29日本文探讨可旋转天线（RA）技术在天-空-地一体化网络（SAGIN）中支持通信与感知的作用。RA通过机械或电子方式调整波束指向而保持天线位置固定，以适应异构平台的移动性与业务需求。文章分析了其在广域覆盖、动态定向传输与协同感知中的作用，并讨论了信道获取、跨层协调与部署等设计挑战，最后以RA阵列原型和两个仿真研究说明可行性与潜在性能增益。

为何尺度不变的遗憾匹配算法在末次迭代处线性收敛？

2026-09-30T00:00:00+09:00

Why Last-Iterate Scale-Invariant Regret Matching Converges Linearly? arXiv · 2026年9月30日本文研究IREG-PRM+算法：它把累计遗憾向量按自身范数归一化，无需知道收益尺度即可达到最优遗憾，在零和矩阵博弈上末次迭代线性收敛。作者指出其机制是范数饱和，即遗憾范数升至有限极限，使步长冻结，并证明该现象在每个矩阵博弈上都会发生，从而使末次迭代的纳什间隙趋于零。在唯一的严格互补均衡附近，文章给出了闭式线性收敛速率，并提出可观测的范数增量比率证书。 ★★★★ 值得关注：该文解释了无需调参的归一化遗憾匹配为何在零和矩阵博弈中线性收敛，提出范数饱和机制，给出显式界与闭式速率，并以比率证书监测收敛。

一个信息恒等式揭示偏差事件的几何结构

2026-09-30T00:00:00+09:00

An information identity reveals the geometry of deviation events arXiv · 2026年9月30日本文研究 n 个独立样本经验分布落入某集合这类偏差事件的概率指数。该指数在每个 n 下都分解为两个非负项：一项是速率，即 n 乘以典型样本分布相对于总体的相对熵；另一项是条件化引起的样本间依赖，用总相关度衡量。两项的相对大小取决于集合的几何性质，文章探讨了这种分解及其揭示的几何特征。 ★★★★ 值得关注：给出偏差事件指数的精确分解：速率项为相对熵，依赖项为总相关性，两项的相对大小揭示集合几何；并给出单一集合、群不变集及半空间等情形的具体结论。

面向200Gbps C波段直接检测无源光网络的接收端感知发射机

2026-09-30T00:00:00+09:00

Receiver-Informed Transmitter for 200Gbps C-Band Direct-Detection PON With FFE-Free ONU arXiv · 2026年9月30日本文提出并以数值仿真验证了一种接收端感知发射机（RITX）波形设计方法，用于200 Gb/s PAM-4 C波段直接检测无源光网络。采用50 GHz光电器件，RITX可在免FFE的光网络单元（ONU）条件下达到N1/E1损耗等级，支持40公里传输距离。在1:64和1:128分光比下，全网络复杂度分别降低48.1%和66.7%。

简单机制的力量：匹配市场中贸易收益的紧致 e 近似

2026-09-30T00:00:00+09:00

The Power of Simple Mechanisms: A Tight e-Approximation for Gains from Trade in Matching Markets arXiv · 2026年9月30日本文研究简单机制在双边匹配市场中逼近贸易收益（GFT）的能力，买方估值与卖方成本相互独立，可行结果为任意向下封闭的匹配族。作者证明广义随机出价者机制（GRO，为 GSOM 与 GBOM 的等权混合）相对最优贸易收益的精确最坏情况近似比为 e，改进了此前 3.15 的界。论文还构造了满足正则分布、互不相交交易边及单一背包约束的市场，表明该界是紧的。 ★★★★★ 值得关注：摘要报告GRO机制对一阶最优贸易收益的最坏情况近似比为e，改进了此前3.15的保证，并通过构造正则分布的市场给出紧性例子。

GPU服务器拓扑、并行方式与拥塞控制对MoE推理的联合影响：受控仿真研究

2026-09-30T00:00:00+09:00

Joint Effects of GPU Server Topology, Parallelism, and Congestion Control on MoE Inference: A Controlled Simulation Study arXiv · 2026年9月30日该论文使用ASTRA-sim与NS-3离散事件后端，在32个GPU rank的受控仿真中比较了MoE模型推理的通信与完成时间。研究覆盖6种服务器拓扑、4种TP/EP划分、2种TP集合通信算法和4种网络与拥塞控制模式，共768次确定性仿真。结果显示，暴露的通信开销占平均完成时间的89.9%至95.8%，拓扑、并行方式、集合通信实现和拥塞控制共同决定通信开销与完成时间。

基于新信息的创新采样：通过信息的方向与时机传递信息

2026-09-30T00:00:00+09:00

Innovation-Based Sampling for New Information arXiv · 2026年9月30日该论文提出一种连续随机过程的创新采样方法：只有当过程相对于所有先前样本出现“足够新”的信息时才生成样本。针对维纳过程，论文刻画了创新的方向、时机与频率，并指出创新会越来越稀疏，采样率渐近趋于零。论文还研究了基于稀疏创新的远程估计，指出“没有创新”本身也携带信息，其最小均方误差估计能显著降低相对于传统零阶保持估计器的均方误差。

FP64 足够，INT8 够用，手头只有 FP4/6/8：用低精度矩阵乘法模拟双精度计算的方案

2026-09-29T00:00:00+09:00

FP64 Is All You Want, INT8 Is All You Need, FP4/6/8 Is All You Have arXiv · 2026年9月29日该论文将 Ozaki 方案 II 及其 FP8、FP4 变体视为同一类方法，利用模余数的方式用低精度矩阵乘法（GEMM）模拟 FP64 矩阵乘积。作者把方案选择建模为最小化低精度 GEMM 次数的组合优化问题，并给出该类方案的次数下界。在三款 Blackwell GPU 上实现后，INT8、FP8 和 FP4 方案的速度可超过原生 FP64，在 B300 上最高达 83 倍。 ★★★★★ 值得关注：将Ozaki类方案统一为组合优化问题并给出GEMM数下界，首次得到FP6方案；摘要报告在三款Blackwell GPU上，INT8、FP8、FP4方案比原生FP64更快，最高达83倍（B300）。

用于纠正 t 次删除的阶最优系统置换码

2026-09-29T00:00:00+09:00

Order-Optimal Systematic Permutation Codes for Correcting t Deletions arXiv · 2026年9月29日本文构造了能纠正多次符号删除的全系统置换码，分别针对符号不变删除（SID）与置换不变删除（PID）两种模型。对任意固定的 t≥1 及足够大的码长 n，编码器在保持原始符号顺序的前提下插入冗余标记，PID 需要 7t−1 个、SID 需要 4t 个。两类码的冗余分别为 (7t−1)log n+O_t(1) 与 4t log n+O_t(1) 比特，编码与解码均可在 n^{O(t)} 时间内完成。

MEDEM：多引擎深度学习加速器设计方法

2026-09-29T00:00:00+09:00

MEDEM: Multi-Engine DL Accelerator Design Methodology arXiv · 2026年9月29日本文提出多引擎深度学习加速器设计方法MEDEM，用于为多样化的深度学习负载设计并选择由互补引擎组成的加速器组合。该方法定义通用引擎抽象、协同设计候选引擎，并在资源预算下选择能使总执行代价最小的引擎组合。实验显示，MEDEM设计的加速器在能量延迟积和吞吐量上的几何平均提升最高分别达4.84倍和1.59倍。

【更正】加速数据流：提升流式数据分析中推理的规模与效率

2026-10-30T17:04:41+09:00

这一条已移出本订阅：由「其它计算机科学」移到「AI 算法」 Accelerated Dataflow: scaling inference in streaming data analytics with efficiency arXiv · 2026年10月16日