PulseAugur
中
实时 18:30:36
English(EN) Tight Nonasymptotic Local Convergence of Sinkhorn-Knopp

新分析详细介绍了Sinkhorn-Knopp算法的局部收敛性

作者 PulseAugur 编辑部 · [2 个来源] ·

研究人员发表了对Sinkhorn-Knopp (SK)算法的新分析，重点关注其局部收敛特性。该研究提供了第一个非渐近局部分析，该分析与现有的基于渐近雅可比矩阵的速率相匹配，证明了在特定的连通性条件下，SK可以是一种双随机矩阵缩放的多项式时间算法。该工作还引入了加速变体，并改进了稠密矩阵的复杂度。 AI

影响 提供了对矩阵缩放算法更深入的理论理解，可能影响未来的AI模型优化技术。

排序理由 该集群包含一篇详细介绍算法理论分析的研究论文。

在 Hugging Face Daily Papers 阅读 →

AI 生成摘要 · Google Gemini · 来自 2 个来源。 我们如何撰写摘要 →

新分析详细介绍了Sinkhorn-Knopp算法的局部收敛性

报道来源 [2]

  1. Hugging Face Daily Papers TIER_1 English(EN) ·

    Sinkhorn-Knopp 的紧致非渐近局部收敛性

    We revisit the Sinkhorn-Knopp (SK) algorithm for the matrix scaling problem. Despite extensive literature on the global convergence of SK and its variants, its local linear convergence behavior remains less understood. We address this gap by providing the first nonasymptotic loca…

  2. arXiv stat.ML TIER_1 English(EN) · Wenzhi Gao, Zhaonan Qu, Yinyu Ye, Madeleine Odell ·

    Sinkhorn-Knopp 的紧致非渐近局部收敛性

    arXiv:2608.11760v1 Announce Type: cross Abstract: We revisit the Sinkhorn-Knopp (SK) algorithm for the matrix scaling problem. Despite extensive literature on the global convergence of SK and its variants, its local linear convergence behavior remains less understood. We address …

相关实体

相关话题