跳到正文
10月7日周三
  1. arXiv stat.ML27

    信息密集型合成加速分子发现:用混合物池筛选替代逐个分子测试

    研究者提出一种算法控制的随机合成方法,通过设计并合成复杂混合物、以池为单位测试后再解卷积分子-活性图谱,从而高效搜索大范围分子空间。理论上可将从 d 个候选分子中找到最优分子所需的实验次数从 O(d) 降至 O(log d) 或 O(1),在模拟的蛋白质适应度景观上比现有贝叶斯优化方法少一个数量级实验即可找到活性分子。

  2. arXiv stat.ML22

    一次性差分隐私置信区间:重采样框架将隐私成本降至对数级

    研究者提出一种一次性构建差分隐私置信区间的框架,仅对最终重采样分位数加噪,而非对每次重采样的估计量做隐私化处理。在 m-out-of-n 有放回采样下隐私成本仅为重采样次数 B 的对数级,在无放回子采样下与 B 无关,避免了此前工作中的 √B 因子。该工作已被 NeurIPS 2026 接收,为非渐近高斯差分隐私(GDP)与效用提供保证,覆盖分位数和退化 U 统计量等估计量。

  3. arXiv stat.ML13

    稀疏支持向量机的高维统计推断

    研究者提出一套针对稀疏支持向量机(SVM)的高维统计推断框架,在样本量与特征数成比例增长时,通过将 L1 惩罚 SVM 表示为线性规划并借助对偶变量识别 hinge 损失次梯度,得到坐标渐近高斯的去偏估计量。该方法可给出单个特征的置信区间与假设检验,并实现错误发现率受控的变量选择,在强相关协方差结构下的模拟及高维乳腺癌基因表达数据分析中验证了校准、功效与变量选择表现。

  4. arXiv stat.ML12

    基于生成过程的两样本检验

    研究者提出一种基于生成式传输的两样本检验方法:直接在两个样本间构建随机插值,利用对称调度下时间反射 t↦1-t 的分布不变性,通过计算 t 与 1-t 时刻边缘分布的 Jensen-Shannon 散度来判断两组样本是否同分布。该方法无需学习、通过置换校准获得精确有限样本水平,在窄加宽噪声设计下达到极小极大分离率 n^{-2s/(4s+d)},实验表现匹配或优于 SOTA 核两样本检验。

  5. arXiv stat.ML12

    无密度模拟假设检验的随时有效序贯检验方法

    针对仅能获取 P0 与 P1 独立同分布模拟样本、无法获得解析密度的场景,研究者构造了 e-test 鞅,实现具有随时有效第一类错误保证的序贯检验。该方法具备近似增长最优性、几何衰减的第二类错误界,且渐近功效为 1。

  6. arXiv stat.ML22

    随机梯度下降上升(SGDA)在非凸-PL极小极大博弈中并非最优

    研究证明,固定时间尺度比与非递增步长的双时间尺度 SGDA 在非凸-PL 博弈中复杂度下界为 Ω(κ²ℓε⁻²+κ⁴ℓσ²ε⁻⁴),与现有 SGDA 上界吻合,并与 Smoothed-AGDA 形成复杂度分离。当时间尺度比小至 o(κ²) 时,SGDA 甚至无法找到稳定点,凸显其在 NC-PL 博弈中的根本局限。

  7. arXiv stat.ML24

    用 AI 评委做可信方法比较:顺序、批次与聚合效应下的估计与设计

    研究将 LLM 评委的评测机制近似为一类 Markov GLMM,并在三个主流商用 LLM 上通过样本外预测验证。基于一阶 Markov GLMM 的分析显示,随机化提示词顺序再取平均的排行榜选择在温和分离条件下具有一致性,Williams 方设计可在项目质量接近时提升效率;而分组比较中,由于响应模型的非线性,简单平均可能得出关于组间质量差异的不一致结论。

  8. arXiv stat.ML22

    高维在线校准的调和权重方法:d 个二值结果同时预测实现 d^{O(1/ε)} 轮 ε-校准

    研究者提出一种基于调和权重的在线校准算法,对 d 个二值结果同时预测(Y=[0,1]^d)可在 d^{O(1/ε)} 轮内实现 ε-校准,将维度依赖从指数级降至多项式级。该方法对多分类预测(Y=Δ_d)同样达到 d^{O(1/ε)} 速率,优于此前 d^{Õ(1/ε²)} 的界。算法每轮输出过去结果的调和加权分布,其权重源于离散 Hilbert 变换矩阵在任意 L 范数下达到最优差异度。

  9. arXiv stat.ML17

    多臂老虎机中的 Nash 社会福利:轨迹级期望与高概率遗憾

    研究针对以累积奖励几何平均衡量的 Nash 社会福利(NSW)目标,提出轨迹级 Nash 遗憾,先对完整样本路径取几何平均再求期望,比原有指标更严格。同时给出首个高概率 Nash 遗憾界,其两阶段算法 RR-NCB 结合轮询探索与 Nash 置信界索引策略,达到 Õ(√(k/T)) 的最优速率。该工作已被 NeurIPS 2026 接收。

  10. arXiv stat.ML21

    梯度 EM 学习高维高斯混合模型是否必须 Ω(√d) 分离?

    针对梯度 EM 在过参数化设置下学习高斯混合模型需真值分量分离度达到 Ω(√d) 的已知结论,该论文证明这一维度依赖在高维下不可避免。作者考虑对混合权重用标准 EM、对分量均值用梯度 EM 的混合算法,证明当维度足够大时,即便在过参数化情形下,Ω(d^{0.5-ε}) 量级的分离度也不足以在次指数时间内保证随机初始化下总体梯度 EM 的全局收敛,从而给出近乎最优的最坏情况下界。

  11. arXiv stat.ML17

    L0MO:基于稀疏 RKHS 流形的函数空间贝叶斯优化

    研究者提出 L0 Manifold Optimization(L0MO),一种函数贝叶斯优化(FBO)方法,在再生核希尔伯特空间(RKHS)中搜索由核函数稀疏表示构成的子集,同时优化核位置与系数。该方法统一了既有 FBO 工作的视角,并构建了一套将标准有限维测试函数移植到无限维域的新基准。实验显示,L0MO 在广泛测试基准上总体取得优于当前最优方法的性能。

  12. arXiv stat.ML22

    HyperNSDE:面向静态-纵向临床数据联合生成的个性化神经 SDE

    HyperNSDE 是一种连续时间生成模型,通过超网络将潜在 Neural SDE 以静态患者表征为条件,无需轨迹编码器即可让基线特征影响轨迹演化。模型通过潜在状态依赖的强度过程联合建模观测时间,并用确定性-随机路径分解与非对抗性签名核目标稳定不规则随机路径训练。在模拟和真实临床数据集上,观测时间保真度提升,预测与相关性指标受观测网格规律性和轨迹平滑度影响。

  13. arXiv stat.ML12

    面向缺失协变量的假设宽松逻辑回归估计方法

    研究者提出一种基于 Z-estimation 与新型单调算子的随机近似方法,在协变量分布未知但有界的假设宽松设定下,实现缺失协变量逻辑回归的参数估计,并在协变量完全随机缺失时达到参数速率下的信号恢复。理论刻画了估计量的 ℓ2² 风险与缺失模式的依赖关系,证明其始终优于忽略缺失数据的 complete-case 估计,并给出信息论下界说明该依赖在 minimax 意义下是本质的。

  14. arXiv stat.ML18

    自然梯度下降有多低效?从精确最优到 Θ(√log d) 散度

    研究量化了自然梯度下降(NGD)相对 Fisher–Rao 测地线的低效比 R≥1,并证明其随参数维度 d 的变化分三种情形:二次势族(如固定协方差高斯)处处 R=1;有界三阶偏度加有限 Fisher–Rao 直径时 R 有与维度无关的上界;尺度族乘积(含高斯协方差与 Gamma 速率)下 R 以 Θ(√log d) 增长、随 d 无界。

  15. arXiv stat.ML15

    ORUCB:在线延迟决策中学习修正专家答案

    研究者提出 ORUCB,在在线学习延迟(online learning to defer)场景中,让学习器在购买专家答案前先固定一个修正函数,再对收到的答案应用该函数。该方法通过池化共享与专家专属的多项式响应,在固定问题参数下实现高概率伪遗憾 O(√T log(T+1))。在四个测试流上,所选三次策略的费用包含成本低于七个直接使用原始答案的基线。

  16. arXiv stat.ML17

    用于多变量函数数据异常检测的低秩结构化稀疏张量分解

    研究提出 ES-CP 与 FG-Lasso 两种无监督稀疏张量分解方法,通过低秩 CP 分解建模正常过程行为,分别用逐元素 ℓ1 惩罚和逐元素加纤维级惩罚检测局部异常与时间纤维内异常。在多通道锻造过程案例中,FG-Lasso 与 ES-CP 的 macro F₁ 分别达 0.85 和 0.82,高于 TRPCA 和 PCA 类检测器的 0.69 或更低。

  17. arXiv stat.ML12

    Memory Prediction Excess:随机过程中预测增益与记忆长度的概率度量

    研究者提出 Memory Prediction Excess(MPE),用于量化离散时间有限状态过程中,使用全部历史相比仅用静态边缘分布所带来的预测准确率平均提升。MPE 恒为非负,其上限取决于静态准确率,并给出归一化版本与有限历史 MPE(FH-MPE),据此定义达到全历史预测性能所需的最小记忆长度;对有限阶马尔可夫链,该长度被证明不超过马尔可夫阶数。

  18. arXiv cs.AI22

    在线实验中的激励对齐:用样本拆分与收缩机制解决去中心化实验的委托代理冲突

    针对在线平台实验操作去中心化导致的委托代理冲突,研究者将实验设计重构为激励设计问题,提出样本拆分与收缩两种机制。样本拆分以有界流量成本实现激励完全对齐,收缩机制不消耗额外流量且能保证负期望效应的干预无利可图。该工作指出传统显著性阈值和流量预算等集中式手段无法解决这一结构性失效。

  19. arXiv cs.AI26

    BoNG:面向测试时扩散模型对齐的 Best-of-N 引导方法

    研究者提出 Best-of-N Guidance(BoNG),将 BoN 采样直接融入反向扩散过程,通过去噪粒子间的非对称引导交互,把粒子群导向更高奖励区域。在 36 项对比中 BoNG 有 29 项表现最佳,对 SMC 和 Vanilla BoN 的胜率达 80.56%。该方法支持多输出,ImageReward 分数为最新基于采样的引导方法的 1.3 倍,速度提升 1.6 倍,代码已开源。

  20. arXiv cs.AI33

    WAMJET:面向 World Action Model 的智能体加速框架

    WAMJET 是一个智能体加速框架,通过为编码智能体配备可复用的优化指导与测量验证工具,加速 World Action Model(WAM)推理。它采用瓶颈驱动流程,让智能体分析推理、修改代码、验证效果并迭代优化加速栈,在六种 WAM、三种编码智能体和两种 GPU 架构上实现最高 9.95x 无损加速,近似与硬件感知优化还能进一步降低延迟且成功率相当。

  21. arXiv cs.AI23

    选择性状态空间模型的分布式学习:架构感知收敛分析

    研究针对 Mamba2 等选择性 SSM 在分布式学习中缺乏架构感知理论的问题,推导了单层与多层选择性 SSM 的梯度与平滑性边界,以及 FedAvg 和 FedProx 的收敛边界,刻画循环稳定性、输入相关离散化和状态投影范数对联邦优化的影响。作者在教师 SSM 生成的序列上数值验证了单层边界,并在六个文本域上对比九种联邦学习算法用于 Mamba2 语言建模。

  22. arXiv cs.AI22

    面向世界动作模型的完成感知引导(CAG)

    研究者提出 Completion Aware Guidance(CAG),一种免训练采样方法,用于解决 World Action Models(WAMs)在短片段控制下出现的任务不完整想象问题。在代表性 WAMs 上,CAG 将 RoboTwin 2.0 子集成功率从 64% 提升至 70%,零样本仿真中从 69% 提升至 75%,并将任务不完整想象从 79% 降至 40%。

  23. arXiv cs.AI36

    无需更多训练:SURGE 用 RL 历史检查点融合提升推理能力

    论文提出 policy-space scaling,通过融合同一次 RL 训练中的两个检查点,在不延长训练、不增加单次推理计算的前提下获得更强策略。方法 SURGE 将高精度 anchor 与生成更短回复的 donor 表示为相对共享初始化的更新,再对 anchor 更新做谱分解,保留其主导成分并融入 donor 的互补成分。