Sinkhorn-Knoppの厳密な非漸近局所収束解析と高速化

arXiv stat.ML ・ 2026-08-12

原題: Tight Nonasymptotic Local Convergence of Sinkhorn-Knopp

AI による要約

行列スケーリング問題で用いられるSinkhorn-Knoppアルゴリズムの非漸近的な局所線形収束率を解明した。密行列に対する計算複雑性を従来のO(n^(7/3)/ε^(2/3))からO(n^(9/4)/√ε)へ改善する加速変形手法も提示している。

この要約は当サイトの AI が生成したものです。正確な内容は元記事（arXiv stat.ML）をご確認ください。