SinkSLOT

SinkSLOT 方法为大型数据集提供更快的最优传输

研究人员推出了一种新颖的熵最优传输 (EOT) 方法 SinkSLOT，该方法显著提高了大型数据集的计算效率。与标准 Sinkhorn-Knopp 算法每次迭代需要 O(N^2) 操作不同，SinkSLOT 将其减少到每次迭代 L 次切片需要 O(LN) 操作。通过使用预期的切片提升传输计划来稀疏化 Gibbs 核，从而在现有 EOT 方法上实现显著的加速。所提出的散度也无需去偏，并已证明在梯度流实验中具有适用性。