Linear Complementary Pairs of MDS Codes from Elliptic Curves
说明椭圆曲线上的MDS码线性互补对
简介本文研究由椭圆曲线产生的最大距离可分（MDS）码的线性互补对（LCP）。作者给出椭圆码线性互补对的几何条件，并证明在曲线全部有理点上取值时，互补对不可能全部由MDS码组成。为此，作者通过将求值除子限制在子群陪集上构造MDS椭圆码的线性互补对，并给出Mordell曲线和超奇异椭圆曲线上的无限族显式构造，包括二次扩域上的大长度构造。
UlaCache: Unified Logical Addressing for Sparse LLM Serving
说明UlaCache：面向稀疏大模型推理的统一逻辑寻址KV缓存管理
简介该论文提出UlaCache，一种为大语言模型推理设计的KV缓存管理系统，通过覆盖GPU与CPU内存的统一逻辑地址空间，使推理引擎无需关心数据物理位置即可分配和选取KV缓存。系统引入并行分桶LRU（PB-LRU）管理跨请求共享的GPU缓存池，并结合本地GPU缓冲减少传输。在开启推测解码、内存预算一致的条件下，论文报告相对于现有最优基线，在H200和B300上取得最高1.16至2.51倍的解码吞吐提升。
On the maximum length of cyclic MDS codes
说明关于循环MDS码最大长度的研究
简介该论文研究有限域F_q上非平凡单根循环MDS码（最大距离可分码）的最大长度。作者证明，在若干条件下（如gcd(n,q²-1)大于2，或维数为偶数且gcd(n,q²-1)大于1），码长n不超过q+1。论文还给出素因子属于{2,3,5,7}的长度，以及涉及特定素数的进一步结论。
Some Results on the Weight Spectrum of Binary Reed-Muller Codes RM(m-7,m)
说明二元里德-穆勒码 RM(m-7,m) 的重量谱若干结果
简介本文研究高阶二元里德-穆勒码 RM(m-7,m) 中出现的码字重量集合。对所有 m≥14，证明重量谱包含区间 [336, 2^m-336] 内的所有偶数重量，以及一个明确的低重量有限集合及其补码。证明先在 RM(7,14) 中建立基码包含关系，再通过串接归纳推广到所有 m≥14。文中还分析了基码剩余的重量 322、326、330、334 在若干受限构造中的情况，指出若干构造路线无法得到这四个未解决的重量。
On Almost MDS codes holding (n-k-1)-designs and an open problem on Witt design
说明关于保持(n-k-1)设计的几乎MDS码及Witt设计的一个公开问题
简介本文研究有限域上参数为[n,k,n-k]的几乎最大距离可分（AMDS）码，其最小重量码字的支撑构成一个(n-k-1)设计。作者先确定了对偶码的参数，并刻画了由其最小重量码字支撑的设计及其补设计。文中给出了长度至少为k+1的所有子集码的重量枚举式的显式公式。作者还借此解决了Wang、Tang和Ding于2023年提出的一个公开问题。
★★★★☆ 值得关注
Computing the Nucleon of Matching Games
说明匹配博弈中的 nucleon 计算：一篇关于博弈论分配方法的理论论文
简介本文研究匹配博弈及其两种扩展（b-匹配博弈与划分匹配博弈）中 nucleon 分配的精确计算问题。nucleon 是 nucleolus 的乘法对应概念，按字典序最大化各联盟所得占其独立价值的比例。作者给出普通匹配博弈的多项式时间组合算法，并证明在部分受限的 b-匹配和划分匹配情形下计算任一 nucleon 分配是 NP 难的。对于容量为二的未解决情形，论文证明其可多项式图灵归约至最短非零环问题。
看点解决了匹配博弈中核仁乘法版本的开放问题，给出多项式算法并证明多个硬度结果，证明完整严格，但影响局限于博弈论子领域。
S-PASS: Star-Topology Pinching-Antenna Systems with Pipelined Antenna Pre-Positioning
说明S-PASS：带流水线天线预定位的星型拾取天线系统
简介本文提出S-PASS，即多根波导通过一个开关共享同一射频链路的星型结构，并提出流水线天线预定位（PAP）时分协议：一根波导发送时，其余空闲波导为下一批用户预先放置天线。作者推导了调度效率、可使机械时延不占用传输时间的波导数量，以及PAP优于固定放置时所能容忍的时延上限。分析与数值结果表明，该时延上限随波导数增加而增大，位于波导外端的用户获益最多。
Wave Processing Unit: Closed-Form Matrix Synthesis for Wave Computing in Multiuser MIMO Communications
说明波处理单元：面向多用户MIMO通信中波计算的闭式矩阵综合
简介该论文提出一种可编程平面马赫-曾德尔干涉仪（MZI）网络，称为波处理单元（WPU），用于加速MIMO通信中的矩阵向量乘法。作者给出闭式综合框架，将任意酉矩阵分解为紧凑矩形拓扑中的MZI级联，并通过奇异值分解扩展到任意复数算子。在多用户下行预编码中，64天线、8用户场景下，WPU相比全数字架构减少87.5%的射频链路，理想硬件下和速率相同，配置速度约快380倍。
Matrix Φ-Entropic Measures of Dependence
说明矩阵 Φ 熵依赖度量：把标量 Φ 丝带推广到矩阵情形，并刻画相应的强数据处理不等式常数
简介论文提出矩阵 Φ 丝带，将标量 Φ 丝带推广到矩阵情形。对于次可加类中的 Φ，作者证明了矩阵 Φ 丝带的数据处理与张量化性质，并建立标量与矩阵的 Φ 熵不等式。利用这些不等式，论文表明两类 Φ 丝带都能刻画对应的 Φ 强数据处理不等式（SDPI）常数，并给出若干信源的精确值。文中还举例说明矩阵 SDPI 常数可以超过标量常数，并在 Φ(t)=t log t 时证明由给定独立结构导出的内界是最优的。
RISK-KV: Quality-Aware Selective KV Cache Reconstruction for Distributed LLM Inference
说明RISK-KV：面向分布式大模型推理的质量感知选择性KV缓存重建
简介该论文针对分布式大语言模型推理中请求迁移和中断恢复需要保存或重放历史键值（KV）缓存的问题，提出RISK-KV方法，用岭回归预测缺失层的注意力投影输入来选择性重建历史KV。在三个语言模型上的独立测试显示，代表性配置可省略18.2%至33.3%的历史KV，困惑度变化低于0.5%；在512个token历史的本地恢复实验中，相比完整Token Replay加速1.51至3.31倍。
Broadcasting in Centimeter-Wave Gigantic MIMO Systems: Beam Shaping is All You Need
说明厘米波超大规模MIMO系统中的广播：波束整形即是关键
简介本文提出一种用于厘米波超大规模MIMO（G-MIMO）系统的波束整形技术，用于设计考虑环境的广播波束，以向地面更均匀地分布电磁功率。作者建立几何广播模型，将基站高度、波束展宽、最大服务距离与下倾角联系起来，并将波束整形问题表述为以最大化地面覆盖为目标的非凸优化问题，再通过变量替换、凸化与逐次凸逼近方法求解。仿真结果表明，所提出的“平卧波束”相比传统宽波束基准有明显性能提升，覆盖距离显著扩大。
Hard and Soft Real-Time DNN Inference Scheduling on Heterogeneous Multi-Accelerator Systems via Reinforcement Learning
说明基于强化学习的异构多加速器系统硬实时与软实时 DNN 推理调度
简介论文提出一种调度框架，用于异构多加速器系统上同时运行硬实时和软实时 DNN 推理任务。框架由在线强化学习调度器与确定性运行时安全层组成：强化学习调度器联合选择子任务优先级与加速器分配，安全层保证硬实时任务的截止期限始终满足。实验表明，该框架在保持硬实时可调度性的同时，相比现有方法提升了服务质量相关的截止期满足率、客户端服务质量与加速器利用率。
Reorienting the Vector Axis: Restructuring FlashAttention for Long-Vector Processors
说明调整向量轴：为长向量处理器重构 FlashAttention
简介论文指出，在长向量处理器上移植的 FlashAttention 内核仅达到峰值浮点吞吐的 16.2%。作者将分块注意力矩阵转置，使查询沿连续维度排列，并把多项式系数移入标量寄存器，减少寄存器溢出与向量访存。在采用 2KB 向量寄存器的 RISC-V CPU 上，头维度为 64 时，整体内核周期减少 1.84 到 2.08 倍，浮点利用率提升至 29.7%。
Point Cloud Transmission With Patch-Based Rate Adaptation
说明基于分块速率自适应的点云无线传输
简介本文提出一种联合信源信道编码框架，用于高效的无线点云传输。该方法将点云切分为局部块并编码为紧凑的潜在表示，再映射为符号经有噪信道发送。模型利用块间空间依赖的熵模型估计各块编码代价，并据此分配不同数量的符号。实验显示，在ModelNet40上，该方法在多种信道条件下整体优于现有基线的率失真表现。
Exploiting Pinching Antenna Systems in NOMA Covert Communication Networks
说明在NOMA隐蔽通信网络中利用夹持天线系统
简介本文将夹持天线系统（PASS）用于非正交多址（NOMA）隐蔽通信网络，活跃的夹持天线向矩形区域内随机分布的两名用户发送叠加信号，两名被动监视者分别监测发给两用户的下行传输。作者推导了有界噪声不确定性下两监视者检测错误概率的闭式表达式，并分析确定了最坏情况下的最优检测门限与最小检测错误概率，进而刻画了两用户的隐蔽传输速率。数值结果显示，PASS-NOMA的隐蔽速率高于传统正交多址方案。
★★★★★ 值得关注
Deep holes of full-length Reed--Solomon codes
说明全长 Reed–Solomon 码的深洞问题
简介该论文针对有限域上全长 Reed–Solomon 码，在 2≤k≤q−2 的各个维度上解决了 Cheng–Murray 深洞问题，并给出特征为二时的明确结论。奇数 q 时，深洞恰为次数为 k 的字；偶数 q 且 k≥3 时结论相同，但 k=q−3 时另有一族例外。论文还涉及正规有理曲线刚性、射影 Reed–Solomon 覆盖半径等结果。
看点解决了Cheng–Murray提出的深洞问题，给出了所有维度的完整刻画，并以严格证明支撑，影响限于编码理论子领域。
Precision Coexistence: Angular-Spectral Region Constrained Waveform Design for MIMO-ISAC
说明精确共存：面向MIMO-ISAC的角度-频谱区域约束波形设计
简介本文提出一种用于MIMO集成感知与通信（MIMO-ISAC）系统的双功能波形设计框架，适用于电磁环境拥挤的场景。该方法在既有系统占用的角度-频率区域内抑制波束能量，同时保留区域外的空间自由度，以保护定位传感器、海事雷达和卫星通信等既有系统。问题被建模为非凸优化，并用低复杂度的MM-ADMM算法求解。仿真结果表明，该框架能精确保护既有系统，同时保持稳健的雷达感知和多用户通信性能。
★★★★☆ 值得关注
GSP Autobidding Equilibria with Few Advertisers or Slots
说明少数广告主或少数展示位下的GSP自动出价均衡
简介本文研究赞助购物拍卖中采用广义第二价格（GSP）定价的自动出价均衡问题，涉及预算与投资回报率（ROI）约束。作者证明，当广告主数量或展示位数量固定时，可在多项式时间内精确计算均衡。算法基于两类结构性约化，将问题转化为有界维度内多项式数量的方程与不等式系统求解。
看点在GSP自动竞价均衡计算中给出固定n或固定K时的多项式时间算法，结构性归约新颖，证明较完整，对拍卖理论子领域有重要意义。
Support periods of polynomials and support-primitive decomposition of constacyclic codes over Galois rings
说明Galois 环上常循环码的支撑周期与支撑本原分解
简介本文研究 Galois 环 GR(p^e,r) 上常循环码（constacyclic codes）与多项式的支撑周期。论文建立了 X^N-λ 的首一因子系数压缩与常循环码支撑本原分解之间的联系，并在单根长度情形下给出支撑周期、码的内在周期、距离与对偶公式等结论。文中还讨论了重根长度情形及多项式的提升算法。
A proof of Ward's conjecture on Griesmer codes
说明Ward 猜想在 Griesmer 码上的证明
简介本文针对 Griesmer 码（一类达到 Griesmer 界的线性纠错码，参数为 [n,k,d]_q）给出证明。设 q=p^f，p 为素数，e 为 d 的 p 进赋值。Ward 曾猜测此类码是 p^{max{0,e-f+1}} 可整除的，本文证明了这一猜想。
★★★★☆ 值得关注
Pareto Inefficiency of EFX
说明EFX公平分配的帕累托无效率
简介该论文研究把不可分割物品分给具有可加估值的代理人时，同时满足“任一物品下无嫉妒”（EFX）与帕累托最优的问题。此前已知若代理人可对某些物品估值为零，二者可能无法兼得，但所有估值均为正时是否成立一直未明。作者给出一个简单实例，每个代理人对每件物品估值都为正，却不存在同时满足EFX与帕累托最优的分配；并进一步构造一类实例，表明当α大于2/3时，帕累托最优的α-EFX分配也可能不存在。
看点解决了EFX与帕累托最优能否在全正估值下共存的公开问题，并给出可推广到α>2/3的构造，证明完整。
Cycle structure of best-response dynamics in random bimatrix games
说明随机双矩阵博弈中最佳反应动态的循环结构
简介本文研究双人双矩阵博弈中，两名玩家轮流选择对对方行动的最佳反应时形成的动态过程。作者考察了对称、反对称、共同利益、零和以及收益相互独立等不同结构的随机博弈。文章重点分析大型随机博弈中循环的数量、特定长度循环的数量以及最长循环的长度，并指出博弈结构会显著影响典型的循环结构。
★★★★☆ 值得关注
From Linear Exact Repair to Mixed-Alphabet Codes: The Bandwidth-Subpacketization Tradeoff of MDS Array Codes
说明从线性精确修复到混合字母码：MDS阵列码的带宽与子打包度权衡
简介该论文研究分布式存储中MDS阵列码的修复带宽与子打包度之间的关系，聚焦固定有限域上由d个辅助节点集中修复h个故障的线性精确修复问题。作者证明任何线性修复方案的秩分布都受两个辅助混合字母码约束，并由此统一推导出基于Singleton、Hamming、Plotkin和Griesmer论证的显式修复带宽下界。
看点将线性修复方案的秩结构归约到混合字母码，统一推导出多类修复带宽下界，理论推进明确，证明依托编码理论工具。
Encoding Trees: A Method for Producing a Variable-Length Prefix Code From Sets of Arbitrary Size
说明编码树：一种从任意大小集合生成变长前缀码的方法
简介本文提出一类称为“编码树”的二叉树，并通过标注和剪枝两种扩展得到“剪枝标注编码树”。作者利用这类树构造了两种编码：一种把来自非空集合序列的符号串转换为二进制串，另一种则反向转换。文中证明这两种编码都是变长前缀码，并给出了编码任意给定长度二进制串所需的最小集合序列长度的公式。
Correlated Quantal Response Equilibrium: A New Equilibrium Notion for Human-AI Strategic Interactions
说明相关量子响应均衡：人机策略互动的新均衡概念
简介本文提出相关量子响应均衡（CQRE），用于预测人类与人工智能参与的策略博弈结果，它综合并推广了量子响应均衡与相关均衡等经典概念。作者证明了该均衡的存在性，并给出一种计算与给定联合行动分布最为吻合的CQRE的方法。在多种复杂的一般和博弈及大规模Selten–Chmura实验设定中，CQRE的预测均显示出实证效果。
★★★★★ 值得关注
Optimal Rényi and Logarithmic Additive Functional Entropy Estimation
说明最优的Rényi熵与对数加性泛函熵估计
简介本文刻画了在字母表大小至多为k、且已知阶数α>1可随k变化的条件下，从独立样本估计Rényi熵的极小极大样本复杂度。对于固定的加性精度ε和成功概率2/3，作者给出了与k和α无关常数的匹配上下界。论文还将分析推广到正加性泛函的对数估计，并给出相应的样本复杂度结果。
看点给出Rényi熵及对数加性泛函估计的极小极大样本复杂度的匹配上下界，常数与字母表大小和阶数无关，理论突破明显，影响主要限于信息论与统计理论领域。
★★★★☆ 值得关注
Universality of approximate message passing under a fourth-moment tail condition
说明在四阶矩尾部条件下近似消息传递的普适性
简介该论文证明了近似消息传递（AMP）在矩形随机矩阵下的状态演化（state evolution）结论，矩阵元素独立、中心化且方差归一化，只需元素四次方一致可积即可。论文还表明，只有元素为高斯分布时，才能保证某些条件独立性成立，并指出仅做平均方差归一化不足以得到齐次的状态演化极限。
看点在四阶矩尾条件下证明了非高斯矩阵的AMP状态演化，并给出高斯性刻画与方差反例，理论推进明显。
Koala: Non-disruptive Reconfiguration for Long-running Stateful Dataflows
说明Koala：面向长期运行有状态数据流的无中断重配置协议
简介有状态数据流系统需要决定状态存放在何处。Koala 是一种用于分布式数据流系统的重配置协议，采用细粒度、惰性的状态迁移，并通过轻量级所有权转移机制，使事件路由与状态位置解耦。在与现有协议 DRRS 的对比中，Koala 清空积压的速度最高快 23 倍，重配置时平均迁移的状态量少 8.7 倍。
★★★★☆ 值得关注
Amplified Pruning and Path Selectors for Deterministic Radio Gossiping
说明确定性无线八卦（radio gossiping）中的放大剪枝与路径选择器
简介本文研究在未知的强连通有向无线网络中，节点仅有标识符、无碰撞检测时的确定性八卦（信息全网传播）问题。作者提出邻域清理与自适应剪枝两类过程，并给出不同网络结构下的轮数上界，如 O(m log²n log log n) 与 Õ(min{n^{4/3}, N+(mn)^{3/5}})。文中还称，无限制消息下多项式标识符范围的密度扩展仍未解决。
看点提出确定性无线八卦的新剪枝与路径选择器技术，并给出多种结构相关的轮数上界，理论改进明显；但仅为理论结果，适用面限于特定网络模型。
A Matroidal Framework for Random Access in Linear Codes
说明线性码随机访问的拟阵框架：论文讨论线性码中随机抽样恢复的平衡性及其与对偶码的关系。
简介该论文研究码字符号独立均匀有放回抽样时，线性码的随机访问问题。若每个坐标恢复所需的期望抽样次数相同，则称该码为恢复平衡码。作者用相关拟阵表示恢复期望，推导出码与其对偶码之间的坐标式恒等关系，从而证明线性码恢复平衡当且仅当其对偶码恢复平衡，证实了Gruica等人的一个猜想。此外，论文还为任意拟阵定义了恢复平衡性，并指出几乎所有稀疏铺拟阵都不是恢复平衡的。
★★★★☆ 值得关注
SAT Sampling at Scale via GPU-based Boolean Constraint Propagation
说明基于GPU布尔约束传播的大规模SAT采样
简介该论文提出Gpap-S，这是首个基于布尔约束传播（BCP）的GPU采样器，用于硬件约束随机验证中的布尔公式解采样。其核心Gpap引擎可在GPU上并发传播大量独立的部分赋值，结合了SAT采样在稀有目标上的稳健性与GPU并行的高吞吐量。论文报告其在高概率与稀有目标上均比已有方法更快，并在统计检验中通过了所有测试实例。
看点首个基于布尔约束传播的GPU采样器，在稀有目标上速度提升约两个数量级，并与CMSGen对比；证据充分，但影响局限于约束随机验证领域。
Weight Placement Is Not Enough: Synchronization in Multi-Node CPU Decoding of Ternary LLMs
说明仅放置权重还不够：多节点 CPU 解码三值大语言模型中的同步问题
简介论文指出，三值大语言模型每个解码 token 只需读取几 GB 数据，但在四 NUMA 节点的双路服务器上，最快的三值运行时只用到不到一半的内存带宽。即使把每个权重放在读取它的线程所在节点，线程仍把大量时间花在同步等待上，主要是等待各节点中最慢的线程。在相同内核下，Megatron 式列切分在所有测试配置中都优于无跨节点归约的行拥有切分，其主要优势来自线程之间等待减少。在受 DRAM 限制的场景中，该引擎比 ik_llama 快 1.5 至 2.1 倍。
★★★★☆ 值得关注
Birthday Estimators Are Uniformly Optimal for Renyi Entropy
说明生日估计器在Rényi熵估计中具有一致最优性
简介本文研究了基于碰撞计数的自然生日估计器，用于估计Rényi熵这一不确定性度量。作者证明了该估计器的Bernstein型集中不等式，并表明其在字母表大小、阶数、精度和置信度上一致且联合地达到极小极大最优，无需样本分割、截断或中位数聚合。该结果确定了整数阶Rényi熵估计的样本复杂度，在所有情形下缩小了已知上界与下界之间的差距。
看点证明生日估计器对整数阶Rényi熵达到极小极大最优，并给出Bernstein型集中界，关闭了上下界之间的差距，理论贡献突出。
Beamfocusing Versus Airy Beams: Does Antenna Blockage Require Beam Bending?
说明波束聚焦与艾里波束对比：天线遮挡是否需要弯曲波束？
简介本文研究在阵列波束成形中，为绕过障碍物而提出的艾里波束（Airy beams）是否必要。作者证明，对单天线接收机而言，常规波束聚焦在任意数量天线被遮挡时都能使接收功率最大，多天线情形在满足相位可分离条件时同样成立。数值结果显示，对于物理尺寸较小的接收机，有障碍时无需修改波束聚焦即为最优；较大的接收机则会偏离聚焦以照射未被遮挡部分，但不会变为艾里波束。
★★★★★ 值得关注
Exact Envy-Free Cake Cutting with Polynomial Expected Queries
说明在多项式期望查询次数下实现精确无嫉妒切蛋糕
简介论文研究如何把一块"蛋糕"（可视为可分资源）分给多个参与者，使任何人都不羡慕他人的份额。作者提出一种随机协议，只用从蛋糕上独立均匀采样的点作为随机源。对于所有具有非负、可加、无原子估值的 n 个参与者，该协议以概率一终止，返回的分配完整且精确无嫉妒，期望的 Robertson-Webb 查询次数为 Õ(n^30)，即关于 n 的多项式。
看点提出随机协议，首次将精确无嫉妒切蛋糕的查询复杂度降为期望多项式，突破了长期的指数级界限，但证明细节需进一步验证。
Budgeted Admission from Timestamped Capacity Records in Shared Clusters
说明基于带时间戳容量记录的共享集群预算准入控制
简介本文研究共享集群中准入网关收到的容量记录可能已与当前可调度状态不一致的问题，在准入与不可用联合概率受限的约束下，提出一种基于延迟标记记录的有限似然分配准入策略，并配合确定性守卫对每个前缀的不可用状态准入数量加以限制。作者还报告了精确二项检验校准与对受控系统的独立审计结果。