分布式计算、博弈论、信息论等。
说明基于 Rényi 信道模拟散度的 Campbell 代价精确采样
简介该论文研究在 Campbell 指数编码准则下，精确采样所需的通信代价。发送方与接收方共享从 Q 中抽取的独立样本，发送方只需传递一个索引，使被选中的样本恰好服从 P。作者提出 Rényi 信道模拟散度 R_α(P‖Q)，证明它是任何精确采样器 Campbell 代价的下界，并通过新的分层采样方案在仅依赖 Campbell 参数的常数误差内可以达到。对于独立同分布乘积分布，在适当条件下，超出主导 Rényi 散度项的差距为 (1/2)log n + O(1)。
说明基于双基地时延-多普勒感知的分布式Wi-Fi系统三维目标定位
简介该论文研究在分布式Wi-Fi感知中，双基地时延信息如何提升三维运动目标的可观测性和定位性能。作者比较了仅使用多普勒的感知与时延-多普勒联合感知两种方案，并推导了相应的Fisher信息矩阵。分析表明，仅多普勒定位通常需要六个接收机，而时延-多普勒定位在非退化几何条件下只需三个接收机即可局部可辨识。仿真结果验证了这一结论。
说明基于多项式哈希与熵回收的可纠正多次编辑的二进制码
简介本文提出了构造显式二进制码的新方法，这类码能纠正长度为 n 的序列中的 t 次编辑（删除、插入和替换），适用于 DNA 存储和赛道存储器。作者先用多项式哈希构造系统码，冗余度为 (4t+2)log n 加 O_t(log log n) 比特；再提出“熵回收”技术，利用好哈希的索引携带信息，使冗余度降至 (2t+1)log n 加 O_t(log log n) 比特。文中还给出了确定性的多项式时间编码与解码算法。
看点提出多项式哈希与熵回收两种新技术，将纠正t个编辑的冗余从约4t log n降至(2t+1)log n，证明完整，对编码理论子领域影响较大。
说明可切割分布式问题的几乎无损迁移
简介本文研究加性局部顶点子集最小化问题的常数轮LOCAL近似算法。作者提出两种迁移方法，将源算法的近似比分别提升到 α+1+η 和 α+η，要求目标图类满足更强的局部性假设。两种方法均为确定性且可计算，并给出了例如平面图相关问题的具体近似比结果。
看点改进了分布式局部近似的转移比率至α+η，并以平面图2-支配为例展示了从19到6+η的显著提升，证明较完整。
说明基于后验标签采样的高斯混合模型率失真理论
简介本文研究有限高斯混合模型（GMM）在均方误差下的率失真函数，其闭式解和最优试验信道均未知。作者给出上下界夹逼，并提出Gibbs重标号方法（GRM）在理论上可达到上界，以及面向低码率的随机标量量化方案（SSQ）。文中还分析了有限码本在高码率和低码率下的速率差距与失真下限。
说明辛线性码的 hull 维数变化
简介本文研究在保持辛距离的等价变换下，辛线性码 hull 维数的变化情况。作者引入偶数值不变量 Δ(C)，并证明可达到的最小辛 hull 维数为 k−Δ(C)，据此判断一个码是否等价于辛 LCD 码。文中还讨论了辛自正交码可达到的所有 hull 维数，并给出了由图构造自对偶 MDS 码、最优码等的方法。
说明可加效用下的稳健比例性公理
简介本文研究参与式预算模型：在预算约束下选出一部分候选项目，选民用数值为每个候选项目打分表示偏好。论文关注多席位选举中的公平性概念“比例性”，即每一群选民对结果的影响应大致与其人数成比例。作者把已有的仅适用于批准型偏好的“plus”公理（EJR+ 与 Core+）推广到一般可加效用，方法基于按支持者分摊候选项目成本的支付式解释。
说明SiteEvo：用于自主发现场景自适应大规模MIMO检测器的大语言模型智能体
简介该论文提出SiteEvo框架，让大语言模型智能体针对特定部署场景自动生成完整可执行的大规模MIMO检测器程序，而不是只调整既有算法的参数。生成的检测器经通信后端优化参数，并在误码率约束下精简结构以降低计算量，最终冻结部署，无需在线调用大语言模型。仿真显示，在三个场景中6 dB时误码率较各场景最优对比检测器降低2.6至6.0倍，计算量减少16.7%至34.1%。
说明套索博弈：在图上首次成环即结束的博弈研究
简介本文研究有限图上带标签或加权边的博弈，一旦路径首次形成环，博弈即结束，形成类似套索的路径加循环。作者比较了两种判定胜负的语义：只看循环的循环语义，以及考虑整段路径的套索语义。结果显示，采用套索语义会显著影响博弈的复杂度和所需记忆量，例如均值收益博弈变为 PSPACE 完全问题，而套索奇偶博弈则可在多项式时间内求解。
说明在线智能体到达情形下家务（不可分割负担）的随机化MMS分配算法
简介本文研究在智能体依次到达、算法需立即且不可撤销地分配任务的在线场景下，m 件不可分割的“家务”（负担）在 n 个智能体间的公平分配。公平性以最大最小份额（MMS）衡量，并用事后MMS近似比评估。作者给出二元可加成本下期望比约为 3/2 的算法，并证明任何随机在线算法的期望比至少为 3/2，同时一个变体可高概率保证近似比 2。
说明在份额公平与嫉妒公平之间同时保证的多项式算法
简介本文研究不可分割物品分配中，同时满足份额公平（AnyPrice 份额 APS）与嫉妒公平（EFL、MXS 等）的问题。作者针对不同要求给出了多项式时间、伪多项式时间及固定人数情形下的算法，例如可同时保证精确 EFL 与 (1-ε)-MXS，以及 2n/(3n-1)-APS。文中还证明了在 MXS 与 RMMS 之间计算数值阈值是弱 NP 难的。
看点在多项公平性要求的同时保证上提出多项式与伪多项式算法，并给出弱NP难性结果，证明严格，但应用范围限于子领域。
说明通用解码用于不等错误保护
简介本文研究离散无记忆信道上单个特殊消息的通用不等错误保护问题。作者构造了一系列码，其解码规则不依赖信道转移概率。结果表明，在保证普通消息可靠解码的同时，特殊消息可获得可达的误差指数，该指数严格优于等错误保护的随机编码基准，且在速率接近信道容量时仍为正。
说明擦除译码下正速率时未检测错误指数的一个上界
简介本文研究离散无记忆信道在擦除译码下的未检测错误指数。假设未检测错误概率与擦除概率趋于零，作者给出正速率下该指数的上界。证明利用了 Somekh-Baruch 的辅助输出（genie）论证，使译码器获得一个码字列表。该上界恢复了 Telatar 的零速率紧逆定理，且不弱于直线界。数值例子表明，相对于直线界的改进可以是严格的。
说明直至半单子界的插删Reed-Solomon译码算法
简介本文研究维数为二的最优Reed-Solomon码在插入和删除错误下的译码问题，错误可达半单子界。作者提出一种通用的插删译码算法，其时间复杂度低于暴力译码，并能纠正超出现有方法范围的插删错误。针对纯插入和纯删除两种特殊错误模式，文中还给出两种时间复杂度更低的算法。
说明Wyner共同信息与共同熵的计算为NP难问题
简介该论文研究一对有限取值随机变量的两个信息量：Wyner共同信息J(p)与共同熵G(p)，二者都通过对使X与Y条件独立的辅助变量取下确界来定义。作者证明计算这两个量都是NP难问题，判定J(p)是否严格小于给定整数的问题在特定表格上为NP完全，并给出可用于近似计算时的逆多项式误差下界。
看点证明两个经典信息量的NP难性，给出精确判据与归约，解决了长期开放问题，对理论信息论影响较大。
说明信息复杂度中常数损失且保持轮数的直和定理
简介本文研究通信问题中多个独立实例与单个实例之间所需信息量的关系（强直和定理）。作者证明了一个保持通信轮数的 Gap-Majority 引理，其附加信息损失为常数，不随实例数或轮数增长，改进了此前的对数级损失。文章还针对乘积分布上的可加平方可积观测量建立了方差直和定理，并给出任意终端输出的同轮均方估计界。
看点该工作在Gap-Majority复合中将轮次保持的信息损失从对数级降为常数，并给出方差直和定理，技术上有明显推进；证明完整严格，但影响主要局限于信息复杂度理论子领域。
说明基于分层KV缓存的LLM推理集群组合式性能建模
简介本文提出一种组合式离散事件仿真器，用于预测LLM推理集群中硬件与服务策略同分层KV缓存的相互作用。模型将本地服务开销与共享资源及KV可用性分开建模，并在1P-1D部署上校准后复用于兼容的工作节点。与SGLang对比验证显示，问答场景平均端到端延迟误差为1.34%，编程会话为6.36%；CPU仿真使回放耗时平均缩短15.33倍。
说明适用于所有可行修复度的小子分组级别新型最小存储再生码
简介本文提出一类新的 (n, k) 最小存储再生码（MSR码），用于分布式存储系统。该码的校验矩阵构造为由对角矩阵和广义置换矩阵组成的分块范德蒙矩阵，子分组级别为 N=(d-k+1)^{⌈n/2⌉}，支持 k+1≤d<n 的任意修复度。其关键在于放宽了 Ye-Barg 码校验矩阵中构件以往要求的严格交换性条件，并提出新的证明方法来确立 MDS 性质。
说明合并模式下（非）线性码转换的熵/长度剖面界
简介本文提出一种用于非线性码转换的信息论框架，在合并模式下，利用熵/长度剖面（ELP）给出任意 (n,M)_q 码的未改变符号数上界和读取符号数下界，不要求线性或 log_q M 为整数。对线性码，这些界退化为广义汉明重量（GHW）界。文中还给出基于汉明码和拟群的构造，并称其在非线性码情形下仍然紧致。
说明随机扰动下的指向性估计与容差权衡：研究高指向性辐射源在随机扰动下的实际可行性，提出广义灵敏度指标。
简介论文提出一套广义灵敏度指标，用于评估高指向性辐射源在误差扰动下的实际可行性。该方法可推广到连续源、理想解耦阵列和存在互耦的异构阵列，并给出误差模型下实现指向性的系综平均值，用于快速预测源扰动导致的指向性下降。文中还利用指向性与容差指标构造优化问题，展示二者之间的权衡，并通过多个示例验证其准确性。
说明稀疏近场波束成形中有效自由度的塌缩：一种块秩为1的机制
简介稀疏近场阵列由多个相隔较远的子阵列相干组成，支撑分布式MIMO、卫星编队和通感一体化等应用。论文指出，其对受保护区域的干扰抑制主要取决于单个子阵列内部的相干性，而非整个编队的跨度，区域协方差的有效秩可能从MN塌缩到M。研究给出了非渐近的充分条件，并在八颗低轨卫星的算例中验证了理论，包括实际最坏情况信干比。
说明面向并发更新的过滤式多租户近似最近邻图索引：召回率有界的陈旧性分析
简介论文提出一种结合流式更新、过滤搜索与多租户的图索引，并给出理论界限，将每个租户的召回损失分解为未整合更新导致的陈旧性与过滤可导航性。实验显示，在固定插入量下扩大合并规模会使最终召回率@10从99.44%单调降至99.01%。作者据此设计了过滤与租户感知的缓存及带每租户陈旧性上限的调度器，在FreshDiskANN上消除了高优先级层的服务级别目标违规。
说明加权蜂鸣网络：把信号强弱纳入无线节点间的蜂鸣通信模型
简介蜂鸣网络是一种无线通信与计算模型，但假设干扰只分有无。本文把边权视为信号强度，只有邻居信号累加超过接收阈值才能收到蜂鸣，提出加权蜂鸣网络。作者研究局部广播问题，只保证权重高于阈值σ的边上消息送达，给出一个算法，并证明其运行轮数与必要下界基本匹配。此外，经典蜂鸣网络的多项式轮算法可在加权网络上以对数开销模拟。
看点将信标网络扩展为带权模型并给出近乎最优的局部广播算法，同时证明可在对数开销下模拟经典模型算法，证明较为完整。
说明几乎所有布尔函数的阈值度都位于中间的一或两个整数上
简介论文研究布尔函数的多项式阈值度，即能表示该函数符号的实多项式的最低次数。作者证明，对 n 个变量的均匀随机布尔函数，其阈值度以极高概率为 ⌊n/2⌋ 或 ⌈n/2⌉。该结果证实了 Aspnes、Beigel、Furst 和 Rudich 在 1991 年提出的猜想，并涉及 Wang 与 Williams 的相关猜想。
看点证明了几乎所有布尔函数的阈值度集中在中心一两个整数，解决了1991年的两个猜想，证据为完整概率证明。
说明多智能体在重复博弈中学习互惠策略：学习速率差异促进合作
简介论文研究自利的梯度上升学习者在迭代囚徒困境中，如何在由互惠度与宽恕度构成的反应式策略空间中调整策略。作者发现，学习速率一致的群体会收敛到总是背叛（ALLD），而学习速率存在差异的群体会趋向慷慨以牙还牙（GTFT），集体收益接近最优。论文还证明了收敛到 ALLD 或 TFT 的充分条件，并指出学习速率差异使合作能够在扰动后恢复。
看点将梯度上升学习应用于反应式策略空间，揭示学习率异质性可促成合作，并给出收敛条件的证明，新意明显。
说明借助补贴实现兼顾两种公平的不可分物品分配
简介本文研究带补贴的公平分配与不可分物品的“两全公平”（BoBW）之间的关系。作者证明：若某类估值下每个实例都存在可通过补贴变得无嫉妒的事后满足某性质的分配，则该类实例都存在支持于这些分配之上的事前无嫉妒彩票。该结论可复原已知的加性物品、家务及混合情形的结果。
看点证明了一般归约并给出反例与三智能体结果，将BoBW存在性与可补贴无嫉妒性联系起来，理论贡献显著。
