拟合值迭代方法在双因果最优输运中的应用
本文提出一个非线性广义离散最优传输模型,可应用于领域自适应和自然语言处理中,同时探索其快速算法和相关属性。Illustrative experiments 展示了模型引导的结构耦合的好处。
Dec, 2017
本文提出了一种无约束凸优化形式的逆向最优输运问题,其中包括了两种数字算法,并使用深度神经网络参数化成本函数,以此解决了现有逆向最优输运方法中前向计算瓶颈的问题,并展示了这种方法的高效性和准确性。
Feb, 2020
本论文提出了一种通用的理论框架和算法,通过利用简单的变形来解决多边际最优输运问题(MOT)在多项式时间内,尤其是解决了当前最流行的 Sinkhorn 算法对于 MOT 求解在多项式时间内所需要的额外结构,提供了新的精确且稀疏的算法,同时对于三种 MOT 成本结构提供了可充分利用标准算法技术的多项式时间算法。
Aug, 2020
本文研究了神经网络在最优传输问题中的应用。通过使用输入凸性神经网络来构建连续测量的对,该对的基本真实的最优传输映射可以通过分析获得。然后使用这些基准测量来评估现有的最优传输求解器,研究发现现有的最优传输求解器精度存在局限性,提高最优传输的准确性不一定能带来更好的效果。
Jun, 2021
本文介绍了一种基于神经网络的新算法,用于计算一般的成本功能的最优输运方案和映射,该算法通过鞍点重构最优输运问题并推广到先前在弱和强输运成本功能中的方法,最终构建了一个可保存数据类别结构的数据分布映射功能。
May, 2022
研究了一种基于流的方法来解决优化运输问题,该方法可通过神经普通可微方程迭代地减少运输成本,同时自动维护边际约束,相对于已有的方法,该方法针对特定运输成本函数且内部减少可行耦合来减少运输成本,是一种单目标变体。
Sep, 2022
我们提出了一种新的框架,用于在马尔科夫链之间制定最佳输运距离的形式化。我们将此问题转化为在约化空间中求解线性规划的问题,并且通过Sinkhorn Value Iteration方法计算最佳输运距离,从而得到与马尔科夫链的bisimulation metrics完全匹配的结果。
Jun, 2024
本研究针对传统的Monge-Kantorovich问题所面临的计算性能瓶颈,提出了一种基于投影梯度下降的新框架。该方法通过微观动力学与条件期望的联系,展示了在计算最优运输映射和Wasserstein距离方面的显著优势,具有较好的计算性能和创新的数值方案构建潜力。
Oct, 2024