[논문 리뷰] Rate of Convergence of the Expected Spectral Distribution Function to the Marchenko -- Pastur Law

Friedrich Götze, А. Н. Тихомиров|arXiv (Cornell University)|2014. 12. 19.

Random Matrices and Applications참고 문헌 17인용 수 6

한 줄 요약

이 논문은 행렬 원소의 모멘트 조건과 유계 조건 하에서 표본 공분산 행렬의 기대 스펙트럼 분포 함수가 Marchenko-Pastur 법칙으로 수렴하는 속도를 규명한다. 평균 0, 분산 1, 유한한 네 번째 모멘트, 그리고 원소별로 $ Dn^{1/4} $ 이하로 유계일 경우, 기대 스펙트럼 분포와 Marchenko-Pastur 법칙 사이의 콜모고로프 거리가 $ O(n^{-1}) $ 임을 보이며, 이는 비점근 수렴 속도를 제공한다.

ABSTRACT

Let $\mathbf X=(X_{jk})$ denote a $n imes p$ random matrix with entries $X_{jk}$, which are independent for $1\le j\le n, 1\le k\le p$. Let $n,p$ tend to infinity such that $\frac np=y+O(n^{-1})\in(0,1]$. For those values of $n,p$ we investigate the rate of convergence of the expected spectral distribution function of the matrix $\mathbf W=\frac1{ p}\mathbf X\mathbf X^*$ to the Marchenko-Pastur law with parameter $y$. Assuming the conditions $\mathbf E X_{jk}=0$, $\mathbf E X_{jk}^2=1$ and $ \quad \quad \quad \quad \quad \quad \quad \sup_{n,p\ge1}\sup_{1\le j\le n,1\le k\le p}\mathbf E |X_{jk}|^4=: μ_4

연구 동기 및 목표

• 표본 공분산 행렬의 기대 스펙트럼 분포 함수가 Marchenko-Pastur 법칙으로 수렴하는 비점근 수렴 속도를 규명하는 것.
• 기존의 Wigner 행렬에 대한 결과를 표본 공분산 행렬으로 확장하기 위해, 기대 스펙트럼 분포와 한계인 Marchenko-Pastur 법칙 사이의 콜모고로프 거리 분석을 수행하는 것.
• 최소한의 모멘트 조건과 원소별 유계 조건 하에서 콜모고로프 거리에 대한 날카운 $ O(n^{-1}) $ 유계를 도출하는 것.
• 모수 범위 $ y \in (0,1] $ 전역에서 균일하게 성립하는 정량적 수렴 속도를 제공하며, $ D $, $ \mu_4 $, $ y $, $ c_y $ 에 대한 명시적 의존성을 포함하는 것.

제안 방법

• 스펙트럼 분포의 스티엘티jes 변환과 Marchenko-Pastur 법칙의 스티엘티제 변환을 비교하여 수렴성을 분석한다.
• 해리티안 행렬 $ \mathbf{V} $ 를 $ \mathbf{X} $ 와 $ \mathbf{X}^* $ 로 구성함으로써 고유값 행동을 해리티안 요소와 연결한다.
• 집중 부등식과 모멘트 유계를 적용하여 해리티안 전개에서 오차 항을 제어하며, 특히 $ m_n(z) $ 와 $ s_y(z) $ 의 차이에 초점을 맞춘다.
• 조건부 모멘트 추정과 분리 기법을 활용하여 해리티안 항등식의 오차 항의 네 번째 모멘트를 유계화하며, $ \mu_4 $ 와 원소별 유계 조건을 활용한다.
• 다단계 오차 분해를 통해 $ \beta_{j1}, \beta_{j2}, \beta_{j3} $ 를 도입하여 행렬 구조의 다양한 기여를 분리하고 제어한다.
• 해리티안 요소의 허수부에 대한 사전 유계를 적용하고, 녹그 함수 비교 방법을 통제적으로 활용하여 스펙트럼 매개변수 $ z $ 전역에서 균일한 추정을 도출한다.

실험 결과

연구 질문

• RQ1 표본 공분산 행렬의 기대 스펙트럼 분포 함수가 Marchenko-Pastur 법칙으로 수렴하는 비점근 수렴 속도는 무엇인가?
• RQ2 수렴 속도는 행렬 원소의 네 번째 모멘트와 원소별 유계 조건에 어떻게 의존하는가?
• RQ3 최소한의 모멘트 및 유계 조건 하에서 날카운 $ O(n^{-1}) $ 수렴 속도를 확립할 수 있는가?
• RQ4 비율 $ n/p \to y \in (0,1] $ 일 때, $ |n/p - y| = O(n^{-1}) $ 이면 콜모고로프 거리는 어떻게 행동하는가?

주요 결과

• 조건 $ \mathbb{E}[X_{jk}] = 0 $, $ \mathbb{E}[X_{jk}^2] = 1 $, $ \sup \mathbb{E}[|X_{jk}|^4] = \mu_4 < \infty $, 그리고 $ \sup |X_{jk}| \leq Dn^{1/4} $ 하에, 콜모고로프 거리 $ \Delta_n = \sup_x |F_n(x) - G_y(x)| $ 는 $ C n^{-1} $ 으로 유계화된다.
• 유계에 있는 상수 $ C $ 는 $ D $, $ \mu_4 $, $ y $, $ c_y $ 에만 의존하며, $ n $ 과 $ p $ 와는 무관하다.
• 결과는 $ y \in (0,1] $ 전역에서 균일하게 성립하며, 주어진 모멘트 및 유계 조건 하에서 수렴 속도는 날카롭게 성립한다.
• $ O(n^{-1}) $ 수렴 속도는 스티엘티제 변환과 해리티안 오차 항의 세밀한 분석을 통해 확립되며, 모멘트 유계와 조건부 기대 기법을 활용한다.
• 논문은 기대 스펙트럼 분포와 Marchenko-Pastur 법칙 사이의 차이가 $ n^{-1} $ 이하로 감소함을 보이며, 원소들이 동일분포일 필요 없이 네 번째 모멘트가 균일하게 유계이면 성립함을 보여준다.