Feb, 2018

最优传输：带精确求解器的快速概率逼近

PDF
TL;DR本文提出了一个基于离散最优输运问题的简单子抽样方案，用于快速随机近似计算最优输运距离。该方案针对完全数据的随机子集操作，可使用任何精确算法作为黑盒后端，包括最先进的求解器和熵惩罚版本。我们给出了其非渐进偏差范围，以针对更高的精度或更短的计算时间进行简化。实验证明，该子抽样方案可以在计算时间大大降低的情况下，获得比精确方法更好的近似效果。
optimal transport distancesrandomized computationapproximationempirical measuresdeviation bounds
发现论文，激发创造
  • 熵估计的最优传输映射

    本文提出一种可有效计算高维数据分布之间优化映射的估计器，使用 Sinkhorn 算法计算最优熵方案的重心投影，兼具计算效率高和统计性能较好的优势。

    Sep, 2021

  • 大规模最优输运的随机优化

    提出一种新的随机优化算法来应对机器学习中遇到的大规模问题，该方法利用任意分布的样本来避免将密度值离散化，并提供了可证明收敛的方法，输出正确的距离。

    May, 2016

  • 不平衡运输问题的算法扩展

    本研究介绍了一种新的快速算法类来近似涉及不平衡最优传输的变分问题，其利用熵正则化方案扩展到不平衡的情况，并且可以应用于形状变换、颜色转换和生长模型等各种领域。

    Jul, 2016

  • 求解最优输运问题的最优运行时间

    本文提出更快的算法来近似计算两个离散概率分布之间的最优传输距离（如移动距离），同时提供对其的简要介绍和优化，通过将最优传输归约为规范化优化问题，该问题可以在近似线性时间内解决，处理了 linear programs 等问题。

    Oct, 2018

  • 神经最优传输

    该研究介绍了一种基于神经网络的算法，用于计算强和弱输运成本的最优输运图和计划，并证明了神经网络是概率分布之间传输计划的通用逼近器。通过在玩具示例和非成对图像翻译上评估我们的最优输运算法的性能。

    Jan, 2022

  • 一种用于稠密最优传输的稀疏多尺度算法

    提供了一个与连续的最优传输类比的框架，以便于在本地验证离散传输计划的全局最优性，从而构建一种通过考虑一系列稀疏问题来解决大规模密集问题的算法，进而可以与分层多尺度方案相结合，明显减少了运行时间和内存要求。

    Oct, 2015

  • 不平衡小批量最优输运；领域适应应用

    本文讨论了一种使用非均衡最优传输距离结合小批量策略的方法，以在处理大规模数据集时对比一般的优化传输距离更加鲁棒且能够获得更好的实验结果。

    Mar, 2021

  • 快速求解最优输运问题：往返法

    本研究提出一种迭代方法来高效地解决一类严格凸代价函数的最优运输问题，该方法包括二次和 p 次幂代价函数。我们针对两个定义在离散网格上的概率分布，使用 O (n) 的存储空间和 O (n log (n)) 的操作量计算最优映射，具有近似指数收敛速度。该方法能够在几分钟内解决空间网格大小达到 4096x4096 和 384x384x384 的最优运输问题。

    May, 2019

  • 熵正则化最优输运问题的贪婪随机算法

    本论文研究基于熵罚函数的最优传输问题的随机算法，这些算法速度较快、实用，并且在数值实验中验证了它们相对于最优传输方法的优势。

    Mar, 2018

  • 实证正则化最优输运：统计理论和应用

    本文通过隐函数定理和 Monte Carlo 模拟的方法，证明了针对有限度量空间上概率分布的经验正则化最优传输距离，尤其是 Sinkhorn 散度的极限分布为高斯分布，同时说明 Bootstrap 方法的一致性，证明了该结论的计算和统计学应用。

    Oct, 2018