线图的 Graphon
稀疏图序列的图极限(graphon)估计可通过将其映射为线图(line graphs)来实现。满足平方度性质的稀疏图(如星图与超线性优先连接图)能生成稠密线图与非零 graphon,从而突破原稀疏图因稀疏性均收敛至零 graphon 的局限。实验表明该方法可有效区分不同数量的星图,而 Erdos-Renyi 等稠密图变换后则会变稀疏并收敛至零 graphon。
稀疏图序列的图极限(graphon)估计可通过将其映射为线图(line graphs)来实现。满足平方度性质的稀疏图(如星图与超线性优先连接图)能生成稠密线图与非零 graphon,从而突破原稀疏图因稀疏性均收敛至零 graphon 的局限。实验表明该方法可有效区分不同数量的星图,而 Erdos-Renyi 等稠密图变换后则会变稀疏并收敛至零 graphon。
研究人员提出 EDMD-kDL 方法,结合配置法与双层优化,利用核自编码器直接从数据中同步学习核字典与有限维 Koopman 嵌入。在海表温度预测和视频数据学习等实验中,该方法性能媲美或优于基于 ANN 的前沿方法。其核矩阵大小仅取决于配置点数量而非训练数据集规模,具备适用大规模数据的扩展能力。
针对带对抗损失与老虎机反馈的在线片段式表格 MDP,新研究利用正则化 Q 函数联合控制局部更新稳定性,消除了策略优化方法相比占用测度算法多出的时界 H 差距。该算法在已知转移下取得 $\widetilde O(\sqrt{HS(H+A)T})$ 的高概率遗憾界,未知转移下达到 $\widetilde O(HS\sqrt{AT})$ 并匹配已知最佳界。
针对随机非光滑非凸复合优化问题,研究者将在线到非凸转换框架扩展至复合场景,提出了具备最优 Oracle 复杂度的算法。
该研究针对迁移验证推导了信息与调用代价的精确前沿,证明达成概率 s 所需的最小因果信息由列表率失真函数确定。在精确验证器下,设计源可在 1+\log_2 5 次调用内逼近下界,绝大多数结论已在 Lean 4 中完成机器验证。测试表明小型 Transformer 在潜在维度 5 时利用了全部传输比特,而在维度 11 时则完全无法利用。
研究人员提出一种基于信度集(credal sets)的机器学习方法,用于解决真实损失分布不确定时的风险规避决策难题。该方法构建了能输出概率分布集合的高效学习器,并配合新型决策规则将其映射至单一预测分布以最小化条件风险价值(CVaR)。在分类、分布偏移及强化学习测试中,该方案可靠避免了灾难性决策,且几乎不牺牲期望性能。
研究提出将模拟器输出对输入的梯度信息融入高斯过程代理模型,以加速高计算成本模拟器在有限模拟预算下的贝叶斯优化推断。实验表明引入梯度信息能显著提升收敛速度,且反向模式微分在计入额外计算成本后仍能保持推断效率增益,而前向模式微分的提速无法抵消计算成本。该方法主要适用于参数数量超过输出维度的推断问题。
研究证明针对球对称目标分布在所有球对称分布上的量化优化属于凸问题,并推导出表征全局最优性与构造性算法的等价定理。在适中点数 $n$ 下,均匀分布在特定半径 $R$ 球面上的随机量化器在广泛范围内经数值验证达到最优,固定维度 $d$ 时失真方差随 $n\to\infty$ 趋于零。在 $s=2$ 条件下最优半径和最小期望失真具备精确解析式,一般 $s$ 亦可高效确定。
新研究提出一种结合图神经网络与时序模型的 GNN-LSTM 框架,利用时空追踪数据逐秒自动分类 7 类足球比赛阶段。在 203 场比赛测试中,该模型表现超越 XGBoost 和纯 LSTM,较最强基线的 macro F1 高出 4.6%。该方案结合德劳内三角剖分与自定义 SEAConv 层捕捉空间依赖,为足球战术分析提供了自动化支持。
研究表明总体梯度流在预测模型可塑性时会定性误判有限批次 SGD,源于长预训练后罕见的门控分歧限制了适应能力。在双单元 ReLU 回归中,梯度流可在目标任务上以线性时间恢复,而在线 SGD 在阶为 $e^{c/\eta}$ 的步数内大概率失败。
研究者探讨了如何将机器学习模型融入序贯条件独立性检验的 e-变量设计中,并解释了直接检验可交换性在实践中检定力更高的现象。该研究将误差分解为零假设扩大、近似与估计误差,通过引入中间零假设以减少误差。针对 model-X 假设导致的第 I 类错误保证失效问题,论文提供了支持三重稳健性且收敛快速的估计误差界。
行归一化在高维多分类任务中可取得严格优于全批次 Adam 与精确 SVD Muon 的总体准确率。该优势源于行归一化的类别级欧氏几何在渐近意义下能保留总体决策边界方向,而 Adam 的坐标级几何与 Muon 的谱几何会引入不可消除的失真。合成数据及语言模型最后一层实验均支持了这一理论预测。
研究者提出了一种用于小区域估计(SAE)的贝叶斯框架,通过新型基准先验(Benchmarking priors)联合实现跨区域信息借用与基准对齐。该方法包含单视角与多视角拉普拉斯基准先验,利用外部协变量构建图拉普拉斯矩阵引入正则化,并设计了定制 MCMC 算法。在哥伦比亚 2025 年市级平均家庭规模(AHS)估算中,多视角模型有效提升了估计精度。
针对训练后量化中更低重构损失反而可能损害模型性能的问题,研究者提出事后优化框架 DRQ(Distributionally Robust Quantization)。
新研究提出了使后验近似保留下游决策问题的理论框架,通过在贝叶斯动作纤维上收缩 KL 散度给出决策充分性的精确距离。在正则有限维问题中,广义特征问题 Gv = γ J_Iv 能按单位信息成本对局部决策方向排序并导出有效维度。该框架将决策覆盖与信息效率分离,为比较和设计受限后验近似族提供了决策相对性准则。
研究团队提出面向小数据脑信号解码的无注意力架构 SPD-MetaFormer,基于对数欧氏几何下的均匀加权 Fréchet 聚合构建。该研究发现现有对称正定(SPD)流形注意力模型的权重训练后接近均匀分布,直接改用均匀权重对性能几乎没有影响。在 3 个 EEG 基准上,SPD-MetaFormer 取得了相比欧氏与流形基线极具竞争力的表现。
新研究针对两层 ReLU 网络提出理论解释,揭示了对抗训练神经网络梯度显著图呈现稀疏性的成因。研究表明,在 $\ell_\infty$ 攻击对抗训练下梯度范数具有各向异性并偏向轴对齐与稀疏梯度,其极小值会收敛至具备极小梯度与 Barron 范数的 Bayes 分类器。团队通过评估模型的梯度 $\ell_1$ 范数和阈值化稀疏性,实验验证了这一结论。
该研究针对幂律协方差谱数据,证明了截断扩散采样器所需保留方向数量的匹配界。研究表明截断误差取决于被省略方向的维纳增益总和,仅保留信号强于输出噪声的方向仍会因弱方向的聚合效应而残留显著误差。该理论上界可拓展至估计主成分及高斯混合模型,建议在实践中依据聚合谱尾误差预算来选择保留子空间并设定扩散噪声水平。
D-SLR 提出了一种互斥行稀疏加低秩矩阵分解方法,作为截断 SVD 的闭式替代方案,将行严格限定为完整存储或低秩近似,在同等或更少参数下表现不逊于 SVD。该算法无需迭代求解与正则化调优,计算总成本仅需 3 次 SVD,并提供免假设的事后误差下界保证。在 LLM 嵌入向量表、网络流量及高光谱图像等数据上的实验验证了其性能增益。
研究者提出紧凑图模型 IKNO,通过结合旋转不变标量与随数据旋转的向量方向,在数值精度上实现三维 Navier-Stokes 动力学的精确 SO(3) 等变预测。该模型彻底消除了坐标依赖,在预测精度匹配通用旋转感知 Tensor Field Network 的同时参数量减少至其 1/5.6,且性能优于同等参数规模的图模拟器。
GloFND 是一种面向自监督对比学习的优化方法,能在训练过程中动态学习每个锚点数据的阈值,实现在全数据集范围内全局识别假负例。该方法单次迭代计算成本与数据集大小无关,有效解决了语义相似负样本嵌入向量被错误推开的问题。实验在图像和图文数据上验证了其有效性,相关代码已开源,论文已被 ICML 2025 接收。
新研究提出通过作用于基础分布的位移场估计密度比,将对数比建模为基础分布的 Stein 算子作用于该场的负值,通过单个凸优化问题同时获取分布偏移的统计与动力学描述。迭代该过程衍生出两种推理算法:push-forward 无需重训即可校正预训练采样器,pull-back 则支持逐层拟合变换模型。该方法已在基于模拟的推理和非线性独立成分分析中得到验证。
研究者提出一种预测驱动的数据融合框架,无需对观察性研究(OBS)作特殊假设,即可在保持随机对照试验(RCT)无偏性的同时借助大规模 OBS 提升处理效应估计精度。基于该原则,研究构建了具备闭式权重与置信区间的 ATE 估计器 AIPW-Fusion,以及两个 CATE 学习器 DR-Fusion 与 R-Fusion,相关实验验证了其有效性。
针对高维独立同分布样本,新研究提出了一种显式且有效的学习流程,用于检验数据分布是否集中在具有指定维度、有界次数和有界条件数的实代数完全交集附近。该流程可证明该类流形的不存在性,或返回几何复杂度受控的候选回归流形,从而在该假设类下检验流形假设。算法基于正则多项式系统的定量几何估计,并给出了明确的样本复杂度与算术复杂度界。
研究团队提出面向时空数据的可扩展贝叶斯优化框架 ISBO,使用对数高斯 Cox 过程建模并利用 INLA-SPDE 方法实现快速准确的后验推理。该方法结合带掩码的时变 Upper Confidence Bound 采集函数与惩罚复杂度先验,有效避免重复访问并稳定早期探索。实验表明,ISBO 能以极少评估次数精准定位潜强度峰值,且相比 RKHS 基线取得了显著加速。
研究人员提出免训练变点检测算法 DI-SCUSUM,通过向样本添加高斯噪声并精确计算 Hyvärinen 得分,无需训练网络即可完成序列检测。在各向异性高斯模拟中,DI-SCUSUM 性能接近似然比 CUSUM,相比基于分数的 SCUSUM 减少约 91% 的实测检测延迟。在 MNIST 与 Oxford-IIIT Pet 数据集上,该方法在同等虚警水平下也实现了更低的条件检测延迟。
研究人员提出面向变分顺序蒙特卡洛的可微系统重采样(DSR),通过温度控制松弛实现完整梯度流,解决了粒子滤波重采样步骤离散的问题。DSR 保留了 CDF 有序带状结构且诱导偏差具备逐点指数收敛率,相比最优传输方法无需迭代求解器,显著降低了计算开销。在随机动力系统与真实手写数据实验中,DSR 取得了相当或更优的滤波及动力学学习表现。
扩散模型在高斯设定下实现了 $O(\sqrt{d\lambda_{\max}}\log N/N)$ 的 2-Wasserstein 收敛界,消除了传统朗之万动力学对条件数 $\kappa$ 的依赖。相比之下,未调整与欠阻尼朗之万动力学均受额外 $\sqrt{\kappa}$ 因子制约。分析还表明梯度下降估计未加噪与加噪 score 的结果基本一致,证实加噪优势源自采样阶段而非学习阶段。
针对二元、计数等离散数据,研究者提出了基于似然的原型分析(AA)框架,支持伯努利、泊松和多项式观测模型。该方案利用负对数似然的局部二次近似,结合序列最小优化(SMO)与有效集法实现约束更新,并通过限制有效集提升扩展性。研究还引入交叉验证预测似然准则确定原型数量,在单细胞 RNA 测序和微生物组等数据中验证了计算效率与可解释性。
研究者提出了用于近似计算任意分布二次熵 $p^T d p$ 的可扩展方法,重点针对欧氏距离与球面测地线距离。该方法通过随机特征嵌入与投影显著降低计算复杂度,并在距离矩阵固定、分布变化的大规模场景下利用分摊矩阵乘法与控制变量法实现低内存和低运行时间。团队在 Open Graph Benchmark 数据集上验证了该方案,仅基于引用和文本特征便成功识别出学科交叉度极窄与极广的论文、领域和机构。
研究人员提出首个基于评分机制从干预数据中学习聚类 DAG 的算法 COARSE。该方法在线性高斯假设下利用干预确定聚类因果序,将边恢复转化为基于聚类级 BIC 评分的局部搜索,具备多项式时间复杂度与一致性。实验表明,COARSE 的边恢复表现达到 SOTA,边恢复阶段提速最高达两个数量级,并可适用于数百节点的稠密图。
研究针对单条长度为 T 且部分观测受对抗性离群值污染的轨迹,提出用于鲁棒学习线性动力系统的 RobustLDS 方法。该方法设计了基于最小截断二乘松弛与交替最小化算法的估计器,并引入利用离群值群体稀疏性(通过惩罚项或硬约束)的两种估计器。研究为群体稀疏惩罚估计器推导了非渐近误差界,从理论和实证上验证了其抗污染的鲁棒性。
针对各时间点仅有极少观测可用的场景,研究提出一种基于偏差校正目标函数在凸集上学习结构化线性动力系统的估计器。该方法确立了投影梯度下降算法的收敛性,并推导出与凸集局部复杂度、轨迹长度 $T$ 及子采样概率 $p$ 相关的统计误差非渐近界。结果表明,在 $p = o(1)$ 且 $T$ 远小于无约束场景要求时,仍能有效恢复转移矩阵。
研究人员提出基于协变量空间算子值核的条件核 Stein 差异框架,可在仅有联合分布样本和未归一化目标模型下量化条件拟合优度。该统计量当且仅当条件模型与真实条件分布在几乎所有协变量处一致时为零,突破了欧几里得空间限制,可应用于光滑流形与离散空间。检验水准、功效及运行时间实验验证了该方法在相应领域的有效性。
新研究分析了高斯混合分布下 Softmax 注意力机制在无限提示词极限下的数学机理,揭示其兼具线性表征与上下文选择能力。研究证明 Softmax 注意力机制可通过基于梯度的优化方法表示并学习到监督分类与去噪等统计任务的最优解。该机制既能像线性注意力一样有效处理线性任务,也能利用依赖 query 的上下文选择解决线性注意力无法胜任的非线性任务。
研究提出 $\sigma\mathrm{Transfer}$ 方法,在最大更新参数化($\mu\mathrm{P}$)下通过重缩放先验协方差,将小模型选定的先验精度零样本迁移至大模型,免去大模型昂贵的后验扫描。
研究针对序列删除请求下的牛顿更新提出高斯机制,利用高斯差分隐私证明发布的模型序列在统计上难以与完全重新训练区分。在删除上限 M 下,基于计数的随机游走噪声渐近匹配单次发布的最坏情况方差,优于引入 M 阶因子的独立噪声。结合删除记录梯度与 Hessian 的集合界限可进一步降低方差,并在部分数据序列上带来 $(\log M)^2$ 阶改进。
研究表明在文本或图像条件独立性检验中以 Embedding 替代原始输入会引入偏误,严重时会导致原假设下的拒绝概率趋近于 1。该偏误被证明等于遗漏信息绝对相关性与两个偏 $R^2$ 几何均值的乘积,研究据此提出了带容差参数的鲁棒检验方法。在语言模型生成的文本实验中,即便采用生成器自身状态作为 Embedding 依然会导致检验偏差。
针对深度随机化模型缺乏目标感知控制的问题,研究人员提出用于表格回归的 LAIR-Net,通过渗漏残差转换将浅层可学习锚点融入隐藏状态。该架构具备输入扰动敏感度的深度一致界,仿真实验表明增益源于锚点机制且在具备非线性结构的数据上更明显。在 23 个基准数据集上,LAIR-Net 在 8 种随机化网络与 12 种传统模型中取得最佳平均排名。
PSI-SINDy 是一种面向非线性动力学稀疏识别(SINDy)的选择后推断统计框架,可通过假设检验与置信区间量化所选动力学项的可靠性。该方法利用数据细化技术将单条观测轨迹分解为 4 个相互独立的视图,分别承担选择与推断功能。这在消除复用噪声轨迹所致选择偏差的同时,还能兼顾测量误差与共享噪声的影响。
最多提供 50 页,更早的内容请使用搜索或主题页。