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

研究人员发表了对Sinkhorn-Knopp (SK)算法的新分析，重点关注其局部收敛特性。该论文提供了SK的首次非渐近局部分析，匹配了现有的渐近速率，并证明了在特定连通性条件下，其双随机矩阵缩放是可多项式时间求解的。该工作还引入了加速变体，并将稠密矩阵的复杂度从$O( frac{n^{7/3}}{\varepsilon^{2/3}})$提高到$O( frac{n^{9/4}}{\sqrt{\varepsilon}})$。 AI

排序理由 学术论文发表在arXiv上，详细介绍了对一个数学算法的新分析。[lever_c_demoted from research: ic=1 ai=0.7]

在 arXiv stat.ML 阅读 →

• alphaXiv
• arXiv
• CatalyzeX Code Finder for Papers
• CORE Recommender
• DagsHub
• Gotit.pub
• Hugging Face
• Influence Flower
• ScienceCast
• Sinkhorn-Knopp
• SK Hynix

• 论文
• 其他

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