arXiv
cs.GT 2026年10月16日
说明 面向自动做市商的统一价格机制设计
简介 该论文研究去中心化交易所中自动做市商(AMM)参与的批量双向拍卖机制设计,要求交易后的储备乘积不小于初始值。提出一种基于二元数量分桶的随机统一价格机制,在三种清算模式之间随机选择,并在用户二维私有信息下保证可行性、个体理性与弱数量激励相容。论文给出了相对于无激励约束最优体量的近似比例,并说明完全激励相容会导致最坏情况下 O(1/γ) 的近似比。
Zhike Peng
arXiv
eess.SP · cs.IT · math.IT 2026年10月16日
说明 更小的子空间即可:借助降维实现高效的 ISAC 波束成形
简介 本文研究6G无线网络中通信与感知一体化(ISAC)的单站感知模式下的波束成形问题。由于天线数量多,此类优化计算复杂度高。作者证明,该问题可在比现有精确子空间更低维的子空间中求解,感知性能仅有小幅损失,并通过数值结果比较了两种子空间下的感知性能与计算复杂度。
Ruiqi Liu, Yuanshuo Gang, Tianqi Mao 等
arXiv
cs.IT · math.IT 2026年10月16日
说明 关于不可分域扩张上的 MRD 常循环码
简介 本文在特征为 p 的域 K 上的不可分域扩张 L/K 中,构造了长度为 p 的 MRD 常循环码。这些码无法由已知的构造方法得到。
Gr\'egory Berhuy
arXiv
cs.GT 2026年10月16日
说明 带共同噪声的参数化平均场博弈的贝叶斯学习:从部分随机观测中反推博弈参数的方法研究
简介 本文研究如何从受共同噪声影响的群体轨迹部分观测中,反推平均场博弈(MFG)中控制动态与收益的未知参数。作者提出贝叶斯扩展平均场博弈(BE-MFG),其单一纳什均衡同时编码所有参数对应的均衡策略,从而高效学习平均场轨迹的条件密度。在三个合成环境中,该方法能从少量部分随机观测中准确恢复真实参数,优于改编的平均场逆强化学习方法;在公开电力市场数据上的实验也表明该方法可用于真实数据。
Gr\'egoire Lambrecht, Mathieu Lauri\`ere
★★★★☆ 值得关注
arXiv
cs.DC 2026年10月16日
有代码
说明 无需复制顶点合并凸包:GPU 保序回归
简介 本文研究在 GPU 上高效求解保序回归(加权最小二乘意义下最接近数据的单调序列)的方法。作者不再在逐层合并凸包时复制存活顶点,而是将每个数据块的凸包只存一次,用片段列表表示合并后的凸包。在稠密凸包上,合并阶段比复制方式快 17 到 276 倍,整体算子快 3.9 到 19 倍;在软排序的训练中也有明显加速。
看点 用分段列表表示合并凸包避免逐层复制顶点,给出正确性与复杂度证明,并在多块GPU上取得显著加速,新颖性中等。
Elena Raikova
arXiv
cs.DM · cs.DC 2026年10月16日
说明 从边界无关性到因果重写系统:一篇关于图动力系统中“边界”概念的理论论文,把边界视为缺失信息,并把因果图重写框架改写为重写系统,为处理可逆性奠定基础。
简介 论文基于近期提出的因果图重写(Causal Graph Rewriting)框架,该框架是因果图动力学(Causal Graph Dynamics)的一种扩展,允许动力图系统中存在受控的异步性。作者重新审视其中的“边界”概念(类似悬挂边),将边界解释为缺失信息。这一视角为框架增加了结构上的严谨性,使边界无关的因果图重写可以被表述为重写系统而非动力系统,被认为是迈向可逆性研究的重要一步。
Pablo Arrighi, Marin Costes, Luidnel Maignan
★★★★☆ 值得关注
arXiv
cs.GT 2026年10月16日
说明 颤抖手均衡下的迪韦尔热定律:同步多数制动态中的收敛与循环
简介 该论文针对有限固定人口的多数制选举建立模型:投票者看到民调结果后,在考虑他人可能小概率偏离的情况下做最优应对。论文证明,多数情形下一次更新即可收敛到只有两位领先候选人获得支持的稳定状态,同时指出动态也可能出现周期性循环,且选民规模越大,可能的循环越长。
看点 提出有限人口下的颤抖手动态模型,证明单次更新即可收敛并给出周期结构,理论贡献突出,但影响面集中于理论领域。
Maximilian Weigel, Damien Berriaud, Roger Wattenhofer
arXiv
cs.IT · math.CO · math.IT 2026年10月16日
说明 插入/删除错误列表译码的广义半单点界
简介 该论文推导了能够从插入和删除错误中进行列表译码的线性码的码率上界。作者证明,在固定列表大小 L 下,线性码最多可以列表译码 n − (L/(L+1))k + 1 个插入删除错误,并指出当码不包含全 1 向量时该界是严格的。此外,论文给出了一种简单构造,可在任意给定列表大小下达到最优码率并纠正单个插入删除错误。
Neehar Verma, Camilla Hollanti, Razane Tajeddine
arXiv
eess.SP · cs.IT · math.IT 2026年10月16日
说明 等待再学习:在老化单天线信道上的空中分裂学习中把握梯度回传时机
简介 本文研究单天线瑞利信道(信道随时间老化)上的空中分裂学习,指出回传梯度的均值等于天线域梯度乘以时间相关系数。相关系数为负的区间内,未经校正的训练会崩溃;在相关系数接近零时,单次传输的功率比无法靠非零标量校正改善。作者提出在第一个相关极值点回传并做相位校正,在3.5 GHz、15 m/s的视距测试场景中达到90.2%的准确率,接近有信道状态信息时的91.8%。
Xianzhong Li, Yuzhi Yang, Tianhao Guo
arXiv
eess.SP · cs.IT · math.IT 2026年10月16日
说明 跟随移动以学习:可移动天线在用户移动下恢复反向传播梯度
简介 论文研究移动终端参与空中训练时,其运动会扭转回传的梯度。可移动天线跟随终端运动,无需信道估计即可把梯度扭转回来。作者给出速度规律与偏置-抖动规律,并在3GPP CDL-A信道仿真中显示,跟随运动的天线可达到接近理想CSI的准确率(98.58%对98.59%)。
Xianzhong Li, Yuzhi Yang, Tianhao Guo
arXiv
eess.SP · cs.IT · math.IT 2026年10月16日
说明 可移动天线辅助的隐蔽数字语义通信:星座整形、空间优化与语义映射
简介 该论文提出一种由可移动天线(MA)辅助的隐蔽数字语义通信系统,联合设计星座、天线位置和语义收发机,在隐藏传输的同时保持语义保真度。作者推导了面对未知噪声水平最优检测器时的最大隐蔽速率闭式表达,并设计了高斯-拉盖尔环形星座与基于秩到环分配和置乱的语义符号映射。仿真结果显示,该方案可实现更高的可达隐蔽速率,重建质量相比现有语义通信方案提升24%。
Yunfan Bai, Yuwen Qian, Hao Jiang 等
★★★★☆ 值得关注
arXiv
cs.IT · math.IT 2026年10月16日
说明 三维蜂窝网络移动性的统一几何-运动学规律
简介 该论文研究三维蜂窝网络中空中用户频繁切换小区的问题,把服务区域视为平稳随机镶嵌,用边界几何与巡航-转弯运动模型描述用户运动。在平稳、各向同性和独立假设下,给出切换率的精确公式 H=(S_V/2)v̄,并据此结合链路覆盖提出考虑切换的有效频谱效率,用于基站密度和服务架构的比较。论文还将框架应用于泊松-沃罗诺伊单基站服务和泊松-德劳内四基站协同多点服务,并通过数值结果验证。
看点 将随机镶嵌边界几何与运动学结合,推导出精确的切换率定律H=(S_V/2)v̄并扩展到泊松-Voronoi与Delaunay模型,理论贡献突出;数值结果支持但实验规模有限。
Tian Shi, Minghua Xia
arXiv
cs.NI · cs.DC 2026年10月16日
说明 ScaleRAN:面向AI-RAN的弹性GPU资源管理运行时
简介 论文提出ScaleRAN,一种用于AI-RAN节点本地的弹性GPU资源管理运行时。它利用NVIDIA Green Contexts,在RAN与AI负载之间按时隙粒度动态划分流式多处理器(SM)。论文还提出了反应式与基于分位数回归及保形预测的预测式两类控制器,并开发了GPU加速的负载生成器LDPCSim。结果表明,预测式细粒度划分能满足时隙级RAN时限,同时增加共置AI负载可用的GPU资源。
Arthur Hamard, J\'er\'emie Leguay, Gopalasingham Aravinthan 等
arXiv
cs.IT · math.IT 2026年10月16日
说明 可旋转天线辅助干扰信道的可达速率域刻画
简介 本文刻画了可旋转天线(RA)辅助的多输入单输出(MISO)干扰信道的可达速率域。利用天线阵列动态转向带来的额外空间自由度,同时增强期望信号并抑制干扰,从而扩大干扰网络的可达速率域。文中采用速率曲线方法,在考虑天线机械约束下联合优化发射波束成形与阵列旋转,并针对双接收机情形给出闭式解。数值结果显示所提方法性能接近最优,且可借助最大比传输(MRT)波束成形简化收发机设计。
Junran Pei, Guangji Chen, Qingqing Wu 等
arXiv
cs.DC 2026年10月16日
说明 BaGuaLu-2:在万卡 GPU 上驯服动态内存波动以高效训练 MoE 模型
简介 本文提出 BaGuaLu-2,一种大规模混合专家(MoE)模型训练系统。针对专家负载不均导致的内存剧烈波动,该系统把内存分配从静态的一次性设置改为连续、细粒度的按需控制,并通过系统优化抵消动态管理的开销。论文报告其在 12,288 块 GPU 上训练了 1040 billion 参数的模型,持续性能超过 2 EFlops、MFU 为 35%;相比现有系统,平均吞吐量分别提升 1.14 倍和 1.13 倍。
Mingshu Zhai, Minkun Guo, Hongrui Lian 等
arXiv
cs.GT 2026年10月16日
说明 论迭代轮转法的收敛性
简介 轮转法(Round Robin)是分配不可分物品的常用简单机制,在偏好可加时可保证至多相差一件物品的无嫉妒性(EF1)。本文研究其迭代版本:智能体每轮观察结果并可通过最优响应动态修改所报偏好。在完全信息设定下,即使限制操纵方式,仍可能出现循环;限定“保持物品的交换”时可保证收敛到纯纳什均衡。在部分信息设定下,较为谨慎的行为规则可使迭代轮转法满足策略防操纵性。
Maxime Lucet, Henri Surugue, Nawal Benabbou 等
arXiv
cs.IT · math.IT 2026年10月16日
说明 MIMO信道中的高斯识别问题
简介 本文研究离散时间高斯多输入多输出(MIMO)信道在每天线、每符号峰值幅度约束下的识别容量,给出与信道秩 r 成线性关系的上下界。结果表明,可可靠识别的消息数可随码长 n 超指数增长,形式为 M_n(R)=2^{(n log n)R},其中 R 为可达速率。信道秩带来空间复用优势,使可达速率更高,从而能获得更强的超指数码本增长。
Mohammad Javad Salariseddigh, Christian Deppe
arXiv
math.CO · cs.IT · math.IT 2026年10月16日
说明 通过指定自同构搜索得到二元定常权码的新下界,并给出两个达到上界的量子码
简介 作者给出了二元定常权码的显式构造,将 Brouwer 表中 A(n,6,w) 的八个单元的下界提高,这些结果分两轮于 2026 年 10 月公布。码由若干轨道的并构成,轨道取自仿射群等群作用,并经两个独立程序校验。另外还报告了两个量子稳定子码 [[20,11,4]] 和 [[43,32,4]],将 codetables.de 上相应下界提高到所列的上界 4。
Chris Dzoba
arXiv
cs.DC 2026年10月16日
说明 MailRail:基于用户态、节点级流控缓解 Incast 拥塞
简介 本文提出 MailRail,一种乱序、异步的消息传递框架,并配套用户态、以节点为单位的信用流控机制。该方法把信用记账从单个进程转为每个节点的共享资源池,以缓解图神经网络、混合专家模型等不规则负载在大规模并行环境中引发的 incast 拥塞。原文报告,在 4096:1 的极端 incast 比例下,相比无约束执行可达 1132 倍加速,且在均匀负载上开销很小。
Noel Gomillion, Lance Fletcher, Trevor Steil 等
★★★★☆ 值得关注
arXiv
cs.DC 2026年10月16日
说明 理解生产规模智能体大模型工作负载中的 KV 驻留
简介 论文分析了微软 M365 四类生产工作负载的 1.21 亿多次模型调用轨迹。研究发现,智能体会话的上下文增长很快,保留 KV 状态需要大量 GPU 显存,仅一小时空闲上限就能降低约 3.6 倍的显存占用。在更紧的预算下,论文提出的多分辨率驻留(MRR,将 KV 状态降为 int4)比单纯淘汰策略更有效,同时指出跨部署的调用会显著降低缓存复用率。
看点 通过生产级代理工作负载追踪刻画KV驻留,提出多分辨率保留(MRR)降低重算率,有新意;基于大规模真实追踪的实证扎实,对推理系统设计有较大影响。
Mayank Arya, Agrim Bari, Anjaly Parayil 等
arXiv
cs.IT · math.IT 2026年10月16日
说明 基于 Belov 码显式构造最优二元线性互补码对
简介 该论文研究线性互补码对(LCP)这一编码理论课题。作者利用 Belov 码(Solomon-Stiffler 码的推广类)构造了更多最优二元 LCP。这些结果推广了 Güneri 的已有构造,并使得在更多最小距离取值下构造最优二元 LCP 更加灵活。
Yansheng Wu, Jing Chen, Jong Yoon Hyun
arXiv
cs.IT · math.IT 2026年10月16日
说明 因果信息交换是适应性调节的必要条件:生命与能动性的扰动框架
简介 本文提出一个扰动框架,区分因果传递、方向不平衡、内部保留、响应结构与功能调节。作者用随机干预定义香农信息通道,并借助编码定理方法与块分解方法描述响应与轨迹结构。对于指定的二元传感器—内部通道—执行器任务,作者由成功调节推导出正的信息下界,并构造出信息特征相同但功能结果相反的控制器。结论是:因果信息是所述适应性调节形式的必要资源,但单靠因果耦合或响应复杂度都不能衡量能动性或生命。
Brian LuValle, Abicumaran Uthamacumaran, Hector Zenil
arXiv
cs.GT 2026年10月16日
说明 最优活动策展机制设计:在预算平衡下招募正向参与者并筛选负向参与者
简介 本文研究如何设计一个自负盈亏的活动,需要在招募有成本、带来正向价值的参与者与可能带来负面影响但提供收入的参与者之间取得平衡。作者提出一个双边机制设计框架,在预算平衡约束下最大化活动整体质量。对于可加效用,论文完整刻画了事前与事后预算平衡下的最优激励相容贝叶斯机制;对于次模效用,提出一种事前预算平衡机制,可取得相对最优贝叶斯机制的常数因子近似。
MohammadTaghi Hajiaghayi, Sebastien Lahaie, Mohammad Mahdavi 等
★★★★☆ 值得关注
arXiv
cs.IT · math.IT · math.OC 2026年10月16日
说明 静态时不变控制(STIC)系统中速率与代价权衡的单字母化刻画
简介 本文研究一类称为静态时不变控制(STIC)系统的速率-代价权衡问题:下一状态只通过最近一次控制动作、经由时不变核依赖历史。在此类系统中,作者证明原本随时间跨度增长的定向信息最小化问题可化为单字母形式,从而得到一个固定规模的凸刻画,这是线性二次高斯(LQG)控制之外首个此类结果。
看点 证明了静态时不变控制系统的率-代价权衡存在单字母刻画,并给出首个超越LQG的常数规模凸刻画,理论贡献突出。
Eray Unsal Atay, Venkat Chandrasekaran, Victoria Kostina
arXiv
cs.IT · eess.SP · math.IT 2026年10月16日
说明 考虑旋转延迟的无人机可旋转天线设计
简介 该论文研究无人机上可旋转天线的通信性能。现有研究通常假设天线瞬时完成重配置,但实际机械旋转存在不可忽略的延迟。作者建立了有限时隙下的旋转延迟感知通信模型,分析天线重定向带来的增益与传输时间损失之间的权衡,并提出联合优化天线朝向与波束成形的方法,以最大化最小有效传输速率。
Yinmei Xie, Chiya Zhang, Chunlong He 等
arXiv
cs.DC 2026年10月16日
说明 加速数据流:提升流式数据分析中推理的规模与效率
简介 该论文介绍了一套运行在 Google Cloud Dataflow 上的系统,用于处理结合流式数据与机器学习推理(如调用大语言模型)的工作负载。系统采用异构工作节点池上的协同设计自动扩缩容,以及感知前缀的批处理。与现有流式数据处理系统相比,文中报告吞吐量提升 1.5 至 2 倍,延迟大致保持不变,峰值资源节省最多 75%,峰值尾延迟降低 84%。
RuiLong Jiang, Dustin Rhodes, Danny McCormick 等
★★★★☆ 值得关注
arXiv
cs.DC · cs.DS 2026年10月16日
说明 二部图中快速分布式 (Δ+1) 边着色算法
简介 本文研究分布式计算 LOCAL 模型中二部图的 (Δ+1) 边着色问题。作者给出确定性算法,在二部图上可在 O(f(Δ) log n) 轮内完成,并在常数度二部图上得到 O(log n) 轮的确定性上界。这一结果优于此前在一般图上已知的界,并适用于 Vizing 定理的局部调色板强化版本。
看点 在二分图上将分布式(Δ+1)边着色的确定性轮数从多对数大幅降至O(log n),并针对局部调色板强化版本给出证明,属于显著的理论改进。
Yann Bourreau, Sebastian Brandt, Ananth Narayanan
arXiv
cs.IT · math.IT 2026年10月16日
说明 信息新鲜度不足以保证执行新鲜度:面向能量收集执行器的执行年龄最优调度
简介 本文研究能量收集执行系统中的传输调度问题,执行动作既需要收到的更新,也需要可用能量。作者将平均执行年龄(AoA,衡量距离最近一次完成执行的时间)最小化建模为马尔可夫决策过程,并证明最优策略具有阈值性质。文中还给出了总是传输的AoI最优策略下平均AoA的闭式表达,数值结果显示AoA感知调度可提高执行新鲜度并减少传输次数。
Ali Nikkhah, Anthony Ephremides, and Nikolaos Pappas
★★★★☆ 值得关注
arXiv
cs.IT · math.IT 2026年10月16日
说明 信息瓶颈问题是NP难的
简介 该论文研究信息瓶颈方法:在有限字母表上给定联合分布,寻找X的压缩表示T,使其尽可能多地保留关于Y的信息。作者证明计算该问题的最优值(包括其拉格朗日松弛形式)是NP难的。除非P=NP,否则这两者都无法在多项式时间内以约|X|^(-3/2)量级的加性误差近似求解。
看点 首次证明信息瓶颈问题及其拉格朗日松弛计算为NP难,并给出多项式时间不可近似的下界,理论意义突出。
Roberto Bruno, Ugo Vaccaro
arXiv
cs.IT · cs.NI · math.IT 2026年10月16日
说明 在拉取式远程估计中最小化马尔可夫信源的错误信息年龄
简介 本文研究离散时间拉取式远程估计系统,信源为有限状态不可约的离散时间马尔可夫链。监视端发出拉取请求,信源采样并通过零延迟或单位延迟信道传输。以最大后验估计器为估计方法,用错误信息平均年龄(MAoII)衡量性能,并在长期采样率约束下寻求最小化该指标的拉取策略。零延迟信道可用半马尔可夫决策过程求得最优策略;单位延迟信道则采用信念-MDP与约束深度强化学习方法求解。
Ismail Cosandal, Sennur Ulukus, Nail Akar
arXiv
cs.IT · math.IT 2026年10月16日
说明 短约束长度的速率自适应LDPC卷积码族设计
简介 本文研究基于交织校验多项式设计的高码率、速率自适应低密度奇偶校验(LDPC)卷积码,约束长度较短。作者在已有关于选取多项式以避免Tanner图短环的结果基础上,提出基于Golomb尺的新构造,以及不严格满足Golomb尺条件、但保留类似结构性质的松弛变体。文中给出了长度为4的环不存在的条件,并给出自由距离的上界,这些上界在所有考虑的示例中都能达到。
Massimo Battaglioni, Edoardo Carnevali, Franco Chiaraluce 等
arXiv
cs.DC 2026年10月16日
说明 面向协作边缘计算中地理分布式大模型推理的高效KV缓存迁移
简介 论文提出EdgeFlow,一种混合式KV缓存迁移方案,将直接传输KV缓存与基于激活值的重新计算相结合,并行利用计算与通信以缩短迁移时间。作者还建立了多节点KV迁移优化问题,并设计了基于改进线性规划松弛与二分图技术的2近似算法。在真实分布式大模型推理平台上的实验显示,迁移时间最多减少45%。
Mingjin Zhang, Jiannong Cao, Tao Wu 等
arXiv
cs.GT · cs.CC 2026年10月16日
说明 在任意图上确定性折扣博弈与平均收益博弈的策略迭代与值迭代的平滑分析
简介 本文研究在任意博弈图上求解确定性折扣博弈和平均收益博弈的算法。作者去掉了前人工作中的遍历性假设,证明 Loff 与 Skomra 提出的一类策略迭代算法在任意图上具有平滑多项式时间复杂度。文章还提出三种求解确定性平均收益博弈的新值迭代算法,并证明它们正确且同样具有平滑多项式时间。
Bruno Loff, Mateusz Skomra