最优传输的退火Sinkhorn:收敛性、正则化路径和去偏差

💡 原文中文,约300字,阅读约需1分钟。
📝

内容提要

本研究提出了一种新策略来近似两个离散度量之间的Sinkhorn距离,通过筛选可忽略的双重解组件,有效解决Sinkhorn问题。实验证明该方法在规则化最优输送等复杂任务中高效。

🎯

关键要点

  • 本研究提出了一种新颖的策略以有效地近似两个离散度量之间的Sinkhorn距离。
  • 通过筛选可忽略的双重解组件来解决Sinkhorn问题。
  • 该方法基于Sinkhorn分歧问题的新增双重公式和KKT最优性条件。
  • 可筛选的双重组件确保了可证明的近似。
  • 在规则化最优输送等复杂任务中,展示了该方法的效率。
➡️

继续阅读