A Specialized Semismooth Newton Method for Kernel-Based Optimal Transport
基于内核的最优传输 (OT) 估计器提供了一种替代的功能估计程序来解决样本中的 OT 问题。最近的研究表明,在比较高维概率度量时,这些估计器比插件(基于线性编程)OT 估计器在统计上更有效[Vacher et al., 2021]。不幸的是,这种统计优势是以非常高昂的计算代价为代价的:因为它们的计算依赖于短步内点法(SSIPM),而这种方法在实践中会带来大量的迭代次数,所以这些估计器很快就会变得……