Deterministic Algorithm for Non-monotone Submodular Maximization under Matroid and Knapsack Constraints

该论文针对非单调次模函数在拟阵和背包约束下的最大化问题,提出了两种基于扩展多线性延拓框架的新型确定性算法,分别实现了 (0.385ϵ)(0.385 - \epsilon)(0.367ϵ)(0.367 - \epsilon) 的近似比,显著优于现有确定性算法的最优结果。

Shengminjie Chen, Yiwei Gao, Kaifeng Lin, Xiaoming Sun, Jialin Zhang2026-03-13🔢 math

Geometric inequalities and the Alexandrov-Bakelman-Pucci technique

这篇综述论文介绍了一种基于亚历山大罗夫-巴克尔曼-普奇(ABP)技术的统一框架,用于证明包括欧氏空间等周不等式、子流形平均曲率不等式、迈克尔-西蒙索伯列夫不等式以及具有非负里奇曲率完备流形上的索伯列夫不等式在内的多种几何不等式,并探讨了其与海因策和卡歇尔关于管状邻域体积工作的联系。

S. Brendle2026-03-13🔢 math