中文

Sinkhorn-Knopp 算法的导数收敛

最优化与控制 2022-08-04 v2 机器学习

摘要

我们证明了 Sinkhorn-Knopp 算法(或称迭代比例拟合过程)的导数以局部一致的线性收敛速率收敛于最优传输问题的熵正则化问题的导数。

关键词

引用

@article{arxiv.2207.12717,
  title  = {The derivatives of Sinkhorn-Knopp converge},
  author = {Edouard Pauwels and Samuel Vaiter},
  journal= {arXiv preprint arXiv:2207.12717},
  year   = {2022}
}