The Phase Transition in Online PCA Depends on $n/d\log(d)$, not $n/d$

arXiv stat.ML ・ 2026-07-27

AI による要約

オンラインPCA（Ojaのアルゴリズム）における相転移の閾値が従来の $n/d$ ではなく $n/d\log(d)$ に依存することを理論的に証明している。高次元統計理論におけるストリーミングアルゴリズムの挙動の違いを明確にした。

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