BriefGPT - AI 论文速递
·
Sinkhorn 算法和线性规划求解器在最优部分运输问题中的应用
💡
原文中文，约300字，阅读约需1分钟。
📝
内容提要
本研究提出了一种新策略来近似两个离散度量之间的Sinkhorn距离，通过筛选可忽略的双重解组件，有效解决了Sinkhorn问题。实验证明了Screenkhorn在规则化最优输送等复杂任务中的高效性。
🎯
关键要点
- 本研究提出了一种新策略以近似两个离散度量之间的Sinkhorn距离。
- 通过筛选可忽略的双重解组件来解决Sinkhorn问题。
- 该策略基于Sinkhorn分歧问题的新增双重公式和KKT最优性条件。
- 可筛选的双重组件确保了可证明的近似。
- 实验证明了Screenkhorn在规则化最优输送等复杂任务中的高效性。
🏷️
标签
➡️
