[論文レビュー] Quantitative Universality for the Largest Eigenvalue of Sample Covariance Matrices

Haoyu Wang|arXiv (Cornell University)|Dec 11, 2019

Random Matrices and Applications参考文献 30被引用数 6

ひとこと要約

本稿は、非可解な標本共分散行列 $X^*X$ の最大固有値がトレーシー・ワイドマン分布に収束する最初の明示的収束速度 $N^{-2/9}$ を、ダイソン・ブラウン運動とグリーン関数比較に基づく定量的動的アプローチを用いて確立した。さらに、対角行列 $Σ$ を持つ分離型標本共分散行列 $X^*\Sigma X$ に対しても、局所緩和流れにおける誤差推定値の精密化と比較定理を用いて、収束速度 $N^{-1/57}$ を得た。

ABSTRACT

We prove the first explicit rate of convergence to the Tracy-Widom distribution for the fluctuation of the largest eigenvalue of sample covariance matrices that are not integrable. Our primary focus is matrices of type $ X^*X $ and the proof follows the Erdös-Schlein-Yau dynamical method. We use a recent approach to the analysis of the Dyson Brownian motion from [5] to obtain a quantitative error estimate for the local relaxation flow at the edge. Together with a quantitative version of the Green function comparison theorem, this gives the rate of convergence. Combined with a result of Lee-Schnelli [26], some quantitative estimates also hold for more general separable sample covariance matrices $ X^* ΣX $ with general diagonal population $ Σ$.

研究の動機と目的

• 非可解な要素を持つ標本共分散行列の最大固有値がトレーシー・ワイドマン分布に収束する定量的レートを確立すること。
• この結果を一般の対角母集団行列 $Σ$ を持つ分離型標本共分散行列 $X^*\Sigma X$ に拡張すること。
• スペクトル端におけるDyson Brownian motionの局所緩和流れに対する明示的誤差境界を提供すること。
• エッジユニバーサリティの証明に用いるためのグリーン関数比較定理の定量的バージョンを開発すること。
• 従来の非定量的ユニバーサリティ結果を統合・拡張し、確率的行列アンサンブルに対して明示的かつ計算可能な収束速度を得ること。

提案手法

• Erdős-Schlein-Yauの動的法を、Dyson Brownian motionフレームワークに基づいて $X^*X$ の固有値統計を解析するように適応する。
• 可解モデルとの補間に基づく新しい観測量を導入し、ダイナミクス下での特異値の変化を記述する。
• Dyson Brownian motionの局所緩和流れに対する最近のアプローチを用い、スペクトル端における定量的誤差推定値を導出する。
• 定量的グリーン関数比較定理を適用して、一般の標本共分散行列をノンキャス $X^*X$ に結びつけ、ユニバーサリティ結果を得る。
• 複数の誤差項をバランスさせるために、比較および緩和推定値におけるパrameter選択を精緻化し、収束速度を最適化する。
• 局所緩和流れ推定値とグリーン関数比較を組み合わせ、ノンキャスおよび分離型ケースの両方における最終的な収束速度を導出する。

実験結果

リサーチクエスチョン

• RQ1 非可解な要素を持つ標本共分散行列 $X^*X$ の最大固有値がトレーシー・ワイドマン分布に収束する明示的レートは何か？
• RQ2 一般の対角母集団行列 $Σ$ を持つ分離型標本共分散行列 $X^*\Sigma X$ に対しても収束速度を拡張できるか？
• RQ3 スペクトル端におけるDyson Brownian motionの局所緩和流れをどのように定量的に制御すれば、明示的誤差境界を得られるか？
• RQ4 グリーン関数比較と緩和流れ推定値における誤差項の最適なバランスは何か？ これにより収束速度を最大化できるか？
• RQ5 非局所法則の欠如にもかかわらず、正方行列の場合 $M \equiv N$ のハードエッジを扱えるようにこの手法を適応可能か？

主な発見

• 本稿は、すべての十分に大きな $N$ および任意の $\varepsilon > 0$ に対して、$X^*X$ の最大固有値がトレーシー・ワイドマン分布に収束する定量的収束速度 $N^{-2/9 + \varepsilon}$ を確立した。
• 対角行列 $Σ$ を持つ分離型標本共分散行列 $X^*\Sigma X$ に対しては、ノンキャスケースの結果とグリーン関数比較を組み合わせることで、収束速度 $N^{-1/57 + \varepsilon}$ を得た。
• 収束速度 $N^{-2/9}$ は、局所緩和流れ誤差推定値におけるパrameterの最適化によって達成され、特に $\rho = N^{-13/19}$ および $t = N^{-6/19}$ の選択によって実現された。
• 証明は、ノンキャスケースから一般の $Σ$ へのエッジユニバーサリティの転送を可能にする定量的グリーン関数比較定理に依存している。
• この手法は、正方行列の場合 $M \equiv N$ にまで拡張可能であり、ハードエッジでは [1] からの異なる剛性推定値を必要とするが、依然として有効である。
• 結果は実および複素の両方の標本共分散行列に成立し、統計的動機付けの観点から実行列が主な焦点となっている。