基于核最优传输的专用半光滑牛顿方法
A Specialized Semismooth Newton Method for Kernel-Based Optimal Transport
摘要
基于核的最优传输（OT）估计器提供了一种从样本求解OT问题的函数估计方案。近期研究表明，在高维空间比较概率测度时，其统计效率优于插件式（基于线性规划的）OT估计器[Vacher et al., 2021]。然而，该统计优势伴随极高计算成本，因其依赖短步内点法（SSIPM），迭代次数较多，导致估计器在实际应用中迅速变得计算密集。
基于核的最优传输（OT）估计器提供了一种替代性的函数估计程序，用于从样本中解决OT问题。近期研究表明，在高维空间中比较概率测度时，这些估计器在统计效率上优于插件式（基于线性规划的）OT估计器[Vacher et al., 2021]。遗憾的是，这种统计优势伴随着极高的计算成本：由于其计算依赖于短步内点法（SSIPM），该方法在实践中迭代次数较多，导致这些估计器迅速变得……
译自 Apple · ML Research · 录于 二〇二六年八月十九日