arXiv
cs.DC 2026年10月15日
说明 面向异构去中心化学习的资源感知子网络分配方法
简介 该论文针对去中心化学习中各节点计算、通信和内存资源差异大、同步训练受最慢节点拖累的问题,提出RASA-DL框架,为每个节点分配合适的子网络宽度。方法结合离线硬件开销与学习效用的剖析,把部署建模为在内存约束和学习效用要求下最小化瓶颈延迟的问题,并用二分搜索求解。实验显示,在中度和重度资源异构条件下,最小延迟方案的准确率分别比最大的全局可行统一部署高2.80和2.43个百分点,在非独立同分布数据下优势更明显。
Zhuojun Tian, Ming Xiao, Mikael Skoglund
arXiv
cs.GT 2026年10月15日
说明 为什么交替更新能加快反事实遗憾最小化?
简介 这篇论文研究不完全信息博弈中,两个玩家交替更新策略是否真正加速反事实遗憾最小化(RM+)。作者把"后出手者能看到对手新策略,相当于乐观估计"的直觉当作可检验的假设,在一个解析构造的双人零和自我对弈模型上进行比较。文中提出一个二分定理,并报告在所测试的设定下,策略轨迹的分离程度与数值测量结果大致吻合。
Boning Li, Longbo Huang
arXiv
math.ST · cs.IT · math.IT 2026年10月15日
说明 关于分布重构的最小散度问题
简介 本文研究能否推广最大熵重构方法。该方法通过最小化与参考测度的 KL 散度,从有限个(广义)矩中近似恢复概率分布。作者指出,若把 KL 散度换成光滑的 f-散度,重构仍存在,但最佳近似性质不再成立。文中证明,在等价意义下,KL 是唯一满足该性质的 C² 类 f-散度,并通过数值实验说明了这一失效的后果。
Justin Bec, Thomas Le Corre, Aur\'elien Garivier
arXiv
cs.IT · math.IT 2026年10月15日
说明 窃听环境下语义感知远程监测中的合法重构优势
简介 本文研究语义感知远程监测中准确性与安全性的联合问题:发给合法接收者的源更新可能被窃听者截获。作者定义了合法重构优势(LRA),即合法接收者正确重构当前源状态、同时窃听者重构错误的联合事件。在随机平稳传输和零阶保持重构下,论文推导了一般有限状态遍历马尔可夫源的联合平稳分布,并给出LRA概率与持续性的闭式表达式。
Bowen Li, Nikolaos Pappas
arXiv
cs.DC 2026年10月15日
说明 异构GPU上LLM推理流水线的精确完成时间界与GPipe同质性偏差
简介 本文针对在异构GPU集群上为大语言模型提供服务的微批次流水线,给出完成时间(makespan)的精确关键路径刻画,并量化经典同质GPipe公式的误差。在无通信、无限缓冲的纯前向设定下,完成时间由最慢阶段与各阶段耗时之和决定;考虑异步或阻塞通信时,结论相应扩展。论文还将GPipe的偏差分解为同质性项与忽略通信项,并通过大量数值验证。
Zhu Wenbo
arXiv
cs.IT · math.IT 2026年10月15日
说明 基于模型驱动深度学习的低比特量化分布式检测
简介 本文研究低比特量化条件下的分布式检测问题:多个分布式节点在带宽受限时只能发送压缩消息,再由融合中心做出判决。作者提出模型驱动的深度学习框架,包括带可训练神经概率控制器的二值概率量化器,以及用于多比特量化的树状概率量化器。在观测统计未知时,量化消息的类条件分布由带标签的保留数据估计,并构成插件式最大后验检测器。仿真结果显示,该方法在较高量化精度下接近集中式理想性能。
Wei Guo, Meng He, Chuan Huang 等
arXiv
cs.IT · math.IT 2026年10月15日
说明 面向异步免授权控制对控制通信的短边界信令方法
简介 论文针对异步免授权接入中接收端需要识别可变长度传输起止位置的问题,指出现有方法的起始与结尾序列长度与一个码字相同,对短指令开销较大。作者将边界长度作为独立设计参数,提出一种卷积神经网络,利用接收波形和译码器软输出同时检测起止边界。仿真显示,在所测试的设置中,最短边界(16)在所有测试负载下有效负载效率最高。
Massimo Battaglioni, Dania De Crescenzo, Edoardo Carnevali 等
arXiv
cs.IT · math.IT 2026年10月15日
说明 高斯混合分布的 Fisher 信息与支撑复杂度研究
简介 本文研究高斯位置混合分布的 Fisher 信息下界及其在估计问题中的应用。对于离散混合分布,作者基于二阶 Rényi 熵给出 Fisher 信息矩阵的普适半正定下界,并用 Sobolev 不等式和 Sibson α 互信息建立维度相关的迹界。文中还将结果用于有界高斯均值估计的最不利先验分析,并借助 Brown 恒等式与 I-MMSE 关系推出 MMSE 与互信息的上界。
Luca Barletta, Alex Dytso
arXiv
cs.IT · eess.SP · math.IT 2026年10月15日
说明 概率星座整形如何控制ISAC中的测距旁瓣电平?
简介 该论文研究概率星座整形(PCS),它原本用于填补有限均匀星座与容量可达连续输入分布之间的差距。作者指出,一类称为基于类型的PCS方法,能够对采用OFDM的系统中每个码字的积分旁瓣比(ISLR)进行精确控制,比仅控制期望积分旁瓣电平(EISL)提供更强的感知性能保证。论文还给出结论:在酉调制基中,OFDM几乎是唯一能被该方法精确控制码字级ISLR的调制方式。基于这些分析,论文提出了与概率幅度整形(PAS)框架兼容的实用方法,在相同ISLR约束下比现有面向ISAC的PCS方法获得更高的通信速率。
Zexuan Jing, Yifeng Xiong, Fan Liu 等
arXiv
cs.IT · eess.SP · math.IT 2026年10月15日
说明 两矩即足:连续编码器在空中计算中的刚性与极限
简介 本文研究空中计算(over-the-air computation)问题,即多个发送端通过单次复数多址信道传输经局部变换的观测值,接收端由两个求和结果计算出如经验方差等函数。在四个或更多发送端、精确无噪声恢复的条件下,作者证明所有连续编码器必须具有保持两个求和量的共同仿射结构,从而把无限维编码器设计简化为选取有限个系数。文中还提出稳健性评分,并将稳健性最大化表述为精确凸半无限规划,给出对应的最优解码器与若干函数类的闭式解。
Saeed Razavikia
arXiv
cs.IT · math.IT 2026年10月15日
说明 多项式理想码与加性里德-所罗门码的结构研究
简介 本文研究折叠汉明度量下多项式理想码(PI码)与加性里德-所罗门码(aRS码)的结构性质。作者确定了PI码的最大可能长度,证明每个PI码的对偶码都是广义PI码,并推出其为对偶QMDS码及其重量分布的显式公式。文中还指出由不可约多项式定义的PI码对应于求值点两两不共轭的aRS码,并讨论了这类码的置换群。
Umberto Mart\'inez-Pe\~{n}as, Rub\'en Rodr\'iguez-Ballesteros
arXiv
cs.GT 2026年10月15日
说明 有界时间加权时间博弈的值近似问题
简介 本文研究加权时间博弈中的值近似问题。加权时间博弈是带权重和对抗因素的时间自动机扩展。已知其精确求值问题不可判定,近似问题一般也不可判定。作者证明,对于执行时间有界的加权时间博弈,该近似问题可在 4-ExpTime 内判定。
Isa Vialard, Jo\"el Ouaknine
★★★★☆ 值得关注
arXiv
cs.DS · cs.IT · math.IT 2026年10月15日
说明 解码失败会使 IBLT 计数测量产生偏差:阈值临界点上的高斯选择律
简介 本文研究自适应大小的集合对账协议中,IBLT 解码失败后用于估计差异数量的计数测量为何会因“以失败为条件”而偏移。作者在理想剥离模型中证明,测量与失败条件下的联合分布趋于截断二元正态,并据此修正上限估计阈值,使其在 k≥5 时不再低估覆盖率。
看点 提出失败条件下测量量的高斯选择律并给出闭式常数,理论上证明了k=4与5之间的符号变化,实验与经验分位数吻合,对子领域影响较大。
Min Wu
arXiv
cs.IT · math.IT 2026年10月15日
说明 面向乘积类码的带2比特可靠性标记的迭代有界距离译码
简介 本文提出一种针对乘积码的软辅助硬判决译码方案,利用两比特量化的可靠性标记。其中一比特用于两级容差误纠检查以验证有界距离译码(BDD)结果,另一比特用于标识译码失败或误纠时随机翻转的比特。方案还引入列表译码以提升误码性能,并通过密度演化设计量化门限。仿真结果显示,该方案优于若干未量化的软辅助译码器,同时内存开销较小、BDD尝试次数较少。
Xiaowei Wu, Min Qiu, Yueying Zhan 等
arXiv
cs.DB · cs.DC 2026年10月15日
说明 AdaBool:基于自适应数据表示的稀疏布尔矩阵处理
简介 该论文提出AdaBool框架,用于稀疏布尔矩阵乘法(SpBMM),以判断两组实体之间是否存在逻辑关系。它将矩阵划分为细粒度块,并为每个块选择与其局部稀疏度最匹配的编码方式,再通过异构GPU执行模型按编码类型分组调度。作者称在生产和公开负载上,该方法比代表性基线快一个数量级以上。
Xiangrui Yang, Yifan Lei, Jiawei Yang 等
★★★★★ 值得关注
arXiv
math.CO · cs.IT · math.IT 2026年10月15日
说明 二元码与球面码的 Delsarte 界速率:一篇用势论和变分方法精确求出渐近速率的数学论文
简介 论文给出了二元码和球面码的 Delsarte 线性规划界的渐近速率。下界借助势论,把问题化为障碍问题并求出闭式解(用椭圆积分表示);上界通过交错谱与 Markov-Krein 对应构造变分问题。两侧结果相互匹配,得到精确的渐近速率。
看点 通过势论与障碍问题给出Delsarte界的精确渐近速率,并以椭圆积分闭式表达,且上下界匹配,理论突破显著。
Andrew Salmon
arXiv
eess.SP · cs.IT · math.IT 2026年10月15日
说明 基于有限历史数据的部分观测流体天线接收机中断认证
简介 该论文针对流体天线接收机在部分端口观测下选择服务位置时,因有限历史数据导致协方差存在不确定性的问题,提出了上线前的可靠性认证方法。作者用历史数据定义参数区域,结合协方差包络、条件概率界和选择器包络,给出连续参数与离散端口决策的同时风险上界。论文中在给定平稳模型和数值假设下,将单次认证的错误正向认证概率限制为0.05,并在结构化高斯算例中对全部282个风险组完成认证。
Yuanjun Shen
arXiv
cs.IT · math.IT 2026年10月15日
说明 论互信息 f 散度的次可加性
简介 本文研究广义互信息的次可加性问题,该问题由 Polyanskiy 与 Wu 在其教材中提出。作者考察两种定义:基于 f 散度的互 f 信息,以及通过变换后的 f 散度取最小值得到的变分 (G,f) 信息。对于前者,文章给出关于 g(x)=x²f''(x) 的充分条件,可保证条件独立观测下的次可加性,并由此得到超出 x log x 与 (x-1) log x 的显式函数族;对于后者,文章把已知充分条件推广到 G 的更多变换形式。
Hamidreza Abin, Amin Gohari
arXiv
eess.SP · cs.IT · math.IT 2026年10月15日
说明 基于矩方法的可移动天线近场定位:通过优化天线位置降低目标定位误差
简介 本文研究可移动天线(MA)辅助的近场目标定位问题,目标主动发射信号,接收端据此估计其位置。作者以平方位置误差界(SPEB)作为感知性能指标,通过优化接收端天线位置使其最小化。论文先放松天线间距约束,将问题转化为四阶截断矩的天线位置分布优化,并可用半定规划求解,再由截断矩理论恢复有限位置上的分布并构造聚类布放策略。数值结果显示,最优分布呈三簇结构,且该方法优于传统阵列几何,并接近穷举搜索基准。
Jinjian Liu, Xianxin Song, Xianghao Yu
arXiv
cs.IT · math.IT 2026年10月15日
说明 面向乘积类码的四级量化软信息辅助硬判决译码器
简介 本文提出一种低复杂度的软信息辅助硬判决译码方案,称为带分级缩放可靠度与比特翻转的迭代有界距离译码(iBDD-GSRF),基于四级量化软信息工作。该方案对有界距离译码结果分配分级置信度,并结合比特级与分量码级可靠度进行比特翻转,同时设计选择性重译码规则以提升误码性能。仿真结果表明,在乘积码和阶梯码上,该方案比传统iBDD增益超过0.4 dB。
Xiaowei Wu, Min Qiu, Yueying Zhan 等
arXiv
cs.AR · cs.DC 2026年10月15日
说明 Helix:面向多种Krylov子空间求解器的统一可编程加速器
简介 该论文提出Helix,一种可编程FPGA加速器,用于求解稀疏线性方程组的多种Krylov子空间方法。它先抽象出不同求解器的共同计算原语,再通过可编程数据通路和DSL编译器将各求解器映射到统一硬件上。在Xilinx Alveo U55C上的评估显示,其在8种求解器上可达到NVIDIA RTX PRO 6000 GPU吞吐量的47.5%至96.9%,且可编程部分带来的执行时间开销仅为0.25%至0.57%。
Wei Chen, Yizhi Yuan, Linghao Song
arXiv
cs.DC 2026年10月15日
说明 面向风险感知控制平面决策的概率光层代理模型:用生成式模型快速估计光路可行性及其违约风险
简介 论文提出一种用于光层的生成式代理模型,在光模拟器的轨迹数据上训练,能输出OSNR、Q裕量、非线性损伤和可行性等物理层指标的完整条件分布。控制器由此可在运行时估计任意阈值下的违约概率和尾部风险,而无需为每次决策重新训练。作者将其与模拟器、确定性学习预测器和分位数回归方法进行比较,并在多个研究问题上进行评估。
Venkat Sai Suman Lamba Karanam
★★★★☆ 值得关注
arXiv
cs.IT · cs.NA · eess.SP 2026年10月15日
说明 超快速谱压缩感知:具有二次收敛性的算法
简介 本文研究从线性压缩测量中恢复谱稀疏信号的谱压缩感知问题。利用信号对应的低秩Hankel结构,构建带Hankel正则化的非凸定秩优化问题,并提出超快速迭代硬阈值算法(SIHT)。该算法是首个在谱压缩感知中可证明具有二次收敛性的非凸算法,对随机高斯测量,无噪声时可精确恢复,有噪声时可稳定恢复。
看点 提出首个具有可证明二次收敛的非凸谱压缩感知算法SIHT,并给出近最优采样复杂度的恢复保证,新颖性较突出。
Xunmeng Wu, Jian-Feng Cai, Zongben Xu 等
arXiv
cs.IT · eess.SP · math.IT 2026年10月15日
说明 LWM-TF:基于5G NR时频资源网格的无线基础模型
简介 本文提出LWM-TF,一个约958万参数的因子化掩码自编码器,在5G NR上行OFDM资源网格(FFT之后、信道估计之前)上预训练,并沿符号与资源块两个轴进行注意力与掩码。模型重建被掩码位置的归一化对数功率并单独预测其尺度。冻结编码器后,线性探针在不同标注量下完成调制识别、CRC成功预测和移动性检测,结果优于监督CNN及工程化接收机统计量。
Namhyun Kim, Sadjad Alikhani, Ahmed Alkhateeb
arXiv
cs.SI · cs.GT · math.PR 2026年10月15日
说明 选举的自动补全模型:用马尔可夫模型概括并生成合成选票(论文)
简介 本文针对排序选举(ranked choice)的选票偏好数据,提出用马尔可夫模型记录候选人之间的先后接续关系,并以此生成长度可调的合成选票。作者将该方法与基于位置频率和两两比较的方法进行对比,并在苏格兰排序选举数据上做实验,结果显示该方法在保留未见选票结构、补全部分选票以及保持选举结果方面表现较好。
Moon Duchin, Kristopher Tapp
arXiv
cs.DC 2026年10月15日
说明 Cyclotron:一种用于表达处理器间通信的递推语言
简介 本文提出 Cyclotron 编译器,用递推方程描述流式数据流算法,并将其编译为由互连处理器组成的分布式程序。用户可在递推中直接指定点与点之间的通信模式,编译器自动生成每个处理器上的发送、接收与计算操作。在最多 16 个 CPU 节点和 16 个 GPU 上,对分布式矩阵乘法、TRSM、Cholesky 及融合 Cholesky–TRSM 进行了评测,并与 ScaLAPACK、SLATE 和 cuSolverMp 比较,结果显示其与这些手工优化库相当,且常常更快。
Shiv Sundram, Akhilesh Balasingam, Nathan Zhang 等
arXiv
cs.IT · math.IT 2026年10月15日
说明 6G波束管理网络中URLLC截止时限失败的分解分析
简介 本文面向关键任务无线系统,提出一个框架,把错过截止时限的URLLC数据包分为排队受限、传输受限和波束跟踪受限三类。通过对天线数从64到4096的十种场景分析,作者发现:天线数超过约1825时,主要失败原因转为波束跟踪;缩短波束扫描周期可显著减少跟踪相关的失败;排队相关失败多在0.8毫秒内基本消除。
Webert Montlouis, Sneihil Gopal
arXiv
cs.IT · math.IT 2026年10月15日
说明 面向未知负载与消息计数的正交非源随机接入精确联合MAP译码
简介 本文研究极短消息的类型化非源随机接入中,同时恢复活跃用户数(负载)与消息计数向量的问题。作者提出适用于任意先验的精确联合最大后验概率(MAP)译码器,证明各候选负载的最优解是同一贪心链的嵌套前缀,从而以O(M+K_max log M)的时间复杂度完成联合估计。实验显示在2 dB、K服从0到60均匀分布的设定下,该方法显著降低了无活动误报率,并降低了归一化计数误差;论文同时证明仅用总和的统计量并不充分。
Mohammad Kazemi, Mert Ozates
arXiv
cs.DC 2026年10月15日
说明 通过可控放置位置的微基准理解 NVIDIA Grace-Blackwell 统一内存
简介 该论文用可控数据放置位置的微基准测试,研究 NVIDIA GB200 上 CUDA 统一内存的性能,以 GH200 作为基线、GB10/DGX Spark 作为验证平台。作者区分本地 HBM 访问、主机/系统内存访问、显式数据迁移、预取、复用及超出容量时的换出等情况。文中指出,统一寻址并不意味着内存系统一致,单一的“统一内存带宽”数字具有误导性,并给出了基于实测校准的成本模型。
Nathan Graddon, Aaron Jarmusch, Sunita Chandrasekaran
arXiv
cs.IT · math.IT 2026年10月15日
说明 缓存辅助的线性函数计算
简介 本文研究分布式系统中缓存辅助的线性计算问题,每个数据源各自生成并存储独立文件,接收方请求这些数据的线性组合。文中给出任意有限域上最坏情况通信速率的下界,并针对二进制文件提出奇偶辅助放置(PAP)编码放置方案。对所有N≥3的情形,该方案在0≤M≤1/(2N-1)和M≥(N-1)/N两个范围内达到下界,从而确定了这两个范围内的最优存储-速率权衡。
Xiaohong Cai, Ruze Zhang, Laigang Guo 等