Math News 2026-4-14
本期聚焦树打包猜想、点重构阈值、优化算法新进展及随机图理论，涵盖凸优化、控制论与社区检测等前沿突破，展现数学在人工智能与数据科学中的深层支撑。
Packing the largest trees in the tree packing conjecture 95
Tags:
组合数学图论树打包Source:
ArXiv_Math_CO| 阅读原文
[摘要]
证明了博洛瓦斯关于树打包猜想的重要进展，首次实现在线性数量的最大树上成功打包，推动了组合数学中图论的核心问题。
Sharp threshold for reconstructing points on the line 95
Tags:
组合数学随机图几何组合Source:
ArXiv_Math_CO| 阅读原文
[摘要]
研究随机图中点集的可重构性，证明在特定概率下，几乎必然存在接近最大连通分支大小的可重构子集，解决了关键猜想。
Bregman level proximal subdifferentials and new characterizations of Bregman proximal operators 92
Tags:
优化与控制变分分析凸分析非凸优化Source:
ArXiv_Math_OC| 阅读原文
[摘要]
提出左右Bregman层级次微分，揭示非凸情形下Bregman邻近算子的全新刻画，建立其与函数性质间的深刻联系，并引入新概念“各向异性坚定非扩张性”。
A Unified Control-Theoretic Framework for Saddle-Point Dynamics in Constrained Optimization 92
Tags:
优化与控制控制理论鞍点动力系统拉格朗日方法Source:
ArXiv_Math_OC| 阅读原文
[摘要]
本文提出一种统一的控制理论框架，用PID反馈控制双变量，实现约束优化中的鞍点动力学，揭示了积分、比例、微分项对约束满足、拉格朗日结构和动态几何的影响，并证明了凸问题下全局指数收敛性。
Exact Recovery of Community Detection in dependent Gaussian Mixture Models 92
Tags:
统计理论高维统计社区检测高斯混合模型最大似然估计Source:
ArXiv_Math_PR| 阅读原文
[摘要]
研究依赖性高斯混合模型中社区检测的精确恢复问题，考虑非对角、奇异协方差噪声，建立基于广义白化分离度的充分与必要条件，揭示无间隙阈值现象。
A Nesterov-Accelerated Primal-Dual Splitting Algorithm for Convex Nonsmooth Optimization 92
Tags:
优化凸分析原始对偶方法加速算法Source:
ArXiv_Math_OC| 阅读原文
[摘要]
提出一种新型加速原始对偶分裂算法（APAPC），通过利用对偶问题的强凸性，成功将Nesterov加速引入结构化凸优化，实现最优次线性及加速线性收敛。
Hipster random walks, random series-parallel graph and random homogeneous systems 92
Tags:
概率论随机过程组合随机模型Source:
ArXiv_Math_PR| 阅读原文
[摘要]
研究一类随机齐次系统，证明其在适当归一化下弱收敛到特定概率分布；应用于关键随机串联并联图的有效电阻和“嘻皮士随机游走”，验证了多个重要猜想。
Adam-HNAG: A Convergent Reformulation of Adam with Accelerated Rate 92
Tags:
优化数值分析非线性优化Source:
ArXiv_Math_OC| 阅读原文
[摘要]
提出一种新型的Adam优化算法（Adam-HNAG），通过解耦自适应预处理与动量，实现凸优化中的收敛性证明，并获得加速收敛率。
Adjoint Matching through the Lens of the Stochastic Maximum Principle in Optimal Control 92
Tags:
优化与控制随机微分方程随机最优控制控制理论Source:
ArXiv_Math_OC| 阅读原文
[摘要]
通过随机最大值原理重新推导并推广了伴随匹配方法，将其严格化为一类带控制依赖漂移与扩散的随机最优控制问题的可计算框架。
Sampleability transport, nonlinear regularization, and the porous medium flow 92
Tags:
偏微分方程分析最优传输非线性扩散概率测度变分方法Source:
ArXiv_Math_PR| 阅读原文
[摘要]
研究概率测度在密度比有界约束下的Wasserstein投影，揭示其与生成模型、最优传输和非线性扩散的深层联系，证明存在性、唯一性及扩散阈值现象，并分析多孔介质方程作为正则化工具的潜力与局限。