[論文レビュー] Asymptotic Freeness for Rectangular Random Matrices and Large Deviations for Sample Covariance Matrices With Sub-Gaussian Tails

Benjamin Groux|arXiv (Cornell University)|May 21, 2015

Random Matrices and Applications参考文献 21被引用数 5

ひとこと要約

本稿は、部分ガウス的エントリを有する標本共分散行列の経験的固有値測度に対する大偏差原理（LDP）を確立し、Wigner行列に対するBordenaveとCaputoのLDPを拡張する。これは、長方形自由畳み込み枠組みにおける部分自由畳み込みの定量的漸近的自由性結果を示すことにより達成され、特に部分自由畳み込みにおける準同型関数のバインディングがなされ、非ガウス的・部分ガウス的仮定下での情報＋ノイズモデルの解析を可能にする。

ABSTRACT

We establish a large deviation principle for the empirical spectral measure of a sample covariance matrix with sub-Gaussian entries, which extends Bordenave and Caputo's result for Wigner matrices having the same type of entries [7]. To this aim, we need to establish an asymptotic freeness result for rectangular free convolution, more precisely, we give a bound in the subordination formula for information-plus-noise matrices.

研究の動機と目的

• Wigner行列から部分ガウス的エントリを有する標本共分散行列への大偏差原理（LDP）の拡張を目的とする。
• 長方形自由畳み込みにおける定量的漸近的自由性結果を確立し、特に情報＋ノイズモデルの文脈においてその結果を示す。
• 長方形自由畳み込みにおける準同型関数のバインディングを導出し、非ガウス的・部分ガウス的仮定下での固有値測度の解析を可能にする。
• 重い尾を持つが部分ガウス的エントリを有する長方形ランダム行列の経験的固有値測度に対する非漸近的集中枠組みを提供する。
• ユニタリ不変モデルを超えて、ランダム行列理論における既存のLDP結果を非ガウス的・部分ガウス的アンサンブルへ一般化する。

提案手法

• 長方形自由畳み込みにおける準同型公式を用いて、極限固有値測度のストイエルツ変換を制御する。
• スティン法と対数ソボレフ不等式を適用し、経験的固有値測度の集中バインディングを導出する。
• 行列値スティン法を用い、リゾルベントの明示的導出公式（Sの2階および3階微分を含む）を導入する。
• 固有値測度の比較のため、ランクに基づく不等式（例えば、ホフマン＝ヴァイランドおよびコルモゴロフ＝スミルノフ型）を導出する。
• 情報＋ノイズ行列のリゾルベントSと$XX^*$の固有値測度の間の関係を確立し、$G_{ u}(z) = \frac{1}{n}\mathrm{Tr}\, S$と表す。
• リゾルベント恒等式および行列微分恒等式を用いて、フラクチュエーションを制御し、固有値測度の指数的尾部バインディングを導出する。

実験結果

リサーチクエスチョン

• RQ1 明示的な固有値同時分布が得られない状況下でも、部分ガウス的エントリを有する標本共分散行列の経験的固有値測度に対する大偏差原理を確立できるか？
• RQ2 非ガウス的行列において、長方形自由畳み込み枠組みにおける漸近的自由性をどのように定量的に定式化できるか？特に、準同型関数の制御に寄与する。
• RQ3 部分ガウス的エントリを有する長方形ランダム行列の固有値測度に対する最適な集中バインディングは何か？また、行列次元にどのように依存するか？
• RQ4 部分ガウス的エントリを有するWigner行列に対するLDPは、同じモーメント仮定下で、標本共分散行列へどの程度拡張可能か？
• RQ5 部分ガウス的尾部条件下での長方形自由畳み込みにおける準同型関数はどのように振る舞い、行列サイズに一様にバインド可能か？

主な発見

• 本稿は、部分ガウス的エントリを有する標本共分散行列の経験的固有値測度に対する大偏差原理（LDP）を、速度$n^2$で確立し、BordenaveとCaputoのWigner行列に対する結果を標本共分散行列へ拡張する。
• 長方形自由畳み込みにおける準同型関数に対する定量的バインディングが導出され、情報＋ノイズモデルにおける極限固有値測度の解析に不可欠である。
• リゾルベント$S = (zI - AA^*)^{-1}$は、その作用素ノルムおよび微分に関して一様な$L^p$型バインディングを満たし、集中解析が可能になる。
• 固有値測度$ \mu_{XX^*}$は、$ \mathcal{P}(\mathbb{R})$上の弱収束位相において大偏差原理を満たし、下半連続でコンパクトなレベル集合を持つ良いレート関数を持つ。
• 主な技術的イノベーションは、リゾルベントSの明示的導出公式（3階微分まで含む）の導出であり、これはスティン法によるフラクチュエーション制御に用いられる。
• 本稿は、部分ガウス的仮定下でLDPを証明するために不可欠な、長方形行列の漸近的自由性が、準同型関数において明示的な誤差バインディングを伴って成立することを示す。