BriefGPT.xyz
Ask
alpha
关键词
regularized optimal transport
搜索结果 - 4
将正则化的最优输运带入光速:一种适用于 GPU 的分裂方法
本文提出了一种高效的正则化最优输运算法,采用 Douglas-Rachford 分裂技术,具有强大的全局收敛性保证和低迭代成本,可利用 GPU 并行化加速,在诸多问题方面明显快于现有技术,包括领域自适应和生成模型学习。
PDF
a year ago
ICLR
稀疏约束的最优输运
本文提出了一种新的最优输运问题方法,具有明确的基数约束,既能保证传送方案的稀疏性,又能够限制匹配的最大数量,使其在稀疏专家混合等应用中能够更好地解决计算性能问题。
PDF
2 years ago
基于放松约束的最优输运筛选 Sinkhorn 算法
本研究提出了一种新颖的策略以有效地近似两个离散度量之间的 Sinkhorn 距离。通过直接将可忽略的双重解的组件设置为该值,我们建议通过筛选这些组件来进入 Sinkhorn 问题。这基于 Sinkhorn 分歧问题的新增双重的新公式和该问题
→
PDF
5 years ago
ICML
高效最优输运:贪婪算法和加速镜像下降算法分析
我们提供两种算法的理论分析,这两种算法可以解决两个离散概率测度之间的规则化最优输运问题,我们证明了一种名为绿角(Greenkhorn)算法的贪心版本可以改进到 O˜(n²ε ^-2),这种算法可以在实践中击败 Sinkhorn 算法,基于这
→
PDF
5 years ago
Prev
Next