[논문 리뷰] The universality principle for spectral distributions of sample covariance matrices

Pavel Yaskov|arXiv (Cornell University)|2014. 10. 20.

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

한 줄 요약

이 논문은 표본 공분산 행렬의 경험적 고유분포(ESD)에 대한 일반 조건 하에서 보편성 원리를 수립하며, 표본 크기가 차원에 비례하여 증가할 때, 한계 ESD가 조건부 정규 벡터의 것과 동일하다는 것을 보여준다. 주요 기여는 이차 형식에 대한 약한 대수의 법칙을 만족하는 조건 하에서 보편성을 증명함으로써, 이전 결과를 m-의존 마틴갈 차분 수열과 선형 과정으로 확장한 것으로, 광범위한 적용 가능성을 보장하는 명시적 모멘트 부등식을 제공한다.

ABSTRACT

We derive the universality principle for empirical spectral distributions of sample covariance matrices and their Stieltjes transforms. This principle states the following. Suppose quadratic forms of random vectors $y_p$ in $R^p$ satisfy a weak law of large numbers and the sample size grows at the same rate as $p$. Then the limiting spectral distribution of corresponding sample covariance matrices is the same as in the case with conditionally Gaussian $y_p$. This result is generalized for $m$-dependent martingale difference sequences and $m$-dependent linear processes.

연구 동기 및 목표

• 일반적인 가정 하에서 표본 공분산 행렬의 한계 경험적 고유분포(ESD)에 대한 보편성 원리를 일반화하여 수립하는 것.
• ESD가 가우시안 경우와 동일한 극한으로 수렴하기 위한 최소한의 모멘트 및 확률 조건을 규명하는 것.
• 보편성 원리를 i.i.d. 또는 서브가우시안 성분을 초월하여 m-의존 마틴갈 차분 수열 및 m-의존 선형 과정과 같은 의존적 구조로 확장하는 것.
• 이차 형식에 대한 새로운 모멘트 부등식을 유도하여 약한 대수의 법칙을 보장함으로써 보편성 조건의 검증을 가능하게 하는 것.
• 모멘트 및 의존성 가정을 완화함으로써 기존 랜덤 행렬 이론의 결과들을 통합하고 일반화하는 것.

제안 방법

• 랜덤 벡터의 이차 형식에 대한 가정 (A1)과 (A2)를 제안함: (A1) 추적 정규화된 이차 형식에 대한 약한 대수의 법칙; (A2) 제곱 공분산 행렬의 정규화된 추적 값이 0이 되는 조건.
• ESD를 특성화하기 위해 스틸체스 변환을 사용하고, 일반 모델과 가우시안 모델 하에서의 표본 공분산 행렬의 스틸체스 변환을 비교함으로써 보편성을 증명함.
• 이차 형식에 대한 모멘트 부등식을 적용하여, 특히 m-의존 수열에 대해 (A1)과 (A2)를 약한 모멘트 조건 하에서 검증함.
• 행렬 섭동 기법과 리졸베ント 항등식을 사용하여 일반 모델과 가우시안 모델의 스틸체스 변환을 비교하고, 연산자 노름을 통해 차이를 유계화함.
• 모멘트 유계와 스펙트럼 노름 제어를 통해 의존성을 제어함으로써, m-의존 마틴갈 차분 수열과 m-의존 선형 과정으로 결과를 일반화함.
• 리졸베ント 비교와 행렬 역행렬 보조정리를 사용하여 표본 공분산 행렬의 리졸베ント을 포함하는 추적 차이에 대한 유계를 도출함.

실험 결과

연구 질문

• RQ1 표본 공분산 행렬의 경험적 고유분포가 가우시안 경우와 동일한 극한으로 수렴하기 위한 일반적인 조건은 무엇인가?
• RQ2 i.i.d. 또는 서브가우시안 성분을 초월하여 m-의존 수열과 같은 의존적 구조로 보편성 원리를 어떻게 확장할 수 있는가?
• RQ3 이차 형식에 대한 약한 대수의 법칙을 보장하는 모멘트 조건은 무엇인가? 이는 보편성 원리의 기초가 된다.
• RQ4 유한한 네 번째 모멘트를 가정하지 않고도 한계 스펙트럼 분포의 보편성이 확립될 수 있는가?
• RQ5 일반 모델과 조건부 가우시안 표본 공분산 행렬의 스틸체스 변환은 점점 더 어떻게 점근적으로 비교될 수 있는가?

주요 결과

• 표본 크기 $ n $ 이 차원 $ p $ 와 비례하여 증가할 때, $ n^{-1} oldsymbol{Y}_{pn} oldsymbol{Y}_{pn}^ op $ 의 한계 경험적 고유분포는 가정 (A1) 하에서 보편적이다. 이는 $ oldsymbol{y}_p $ 의 기저 분포에 관계없이 성립한다.
• 만약 $ oldsymbol{y}_p $ 가 랜덤 공분산 $ oldsymbol{\Sigma}_p $ 를 가진 조건부 정규 분포를 따를 경우, 가정 (A1) 이 성립함과 동시에 (A2) 가 성립하는 것과 동치이며, 이는 모멘트 조건과 가우시안 근사 간의 연결 고리를 제공한다.
• 다음과 같은 모멘트 부등식을 도출함: $ orall oldsymbol{A}_p $ 에 대해 $ orm{oldsymbol{A}_p} ormleq M $ 이면, $ b{P}(|oldsymbol{y}_p^ op oldsymbol{A}_p oldsymbol{y}_p - r(oldsymbol{\Sigma}_p oldsymbol{A}_p)| > u p) ormleq b{E} ig[ rac{16M^2 r(oldsymbol{\Sigma}_p^2)}{( u p)^2} igwedge 1 ig] $, 이는 약한 모멘트 제어 하에서 (A1) 를 보장한다.
• 보편성은 m-의존 마틴갈 차분 수열과 m-의존 선형 과정으로 확장되어, i.i.d. 또는 독립적인 경우를 초월한 적용 가능성을 넓혔다.
• 표본 공분산 행렬의 스틸체스 변환은 가우시안 경우와 동일한 극한으로 수렴하며, 스펙트럼 매개변수의 허수부 $ v $ 에 대해 수렴 속도는 $ rac{1}{v^2} $ 에 의해 제어된다.
• 일반 모델과 가우시안 모델 간의 스틸체스 변환 차이는 $ rac{2q(|z|+1)^{3/2}}{v^2}( orm{oldsymbol{ riangle}_1} orm{oldsymbol{ riangle}}^{1/2} + orm{oldsymbol{ riangle}_1} + orm{oldsymbol{ riangle}_2}) $ 로 유계화되며, 여기서 $ oldsymbol{ riangle}_j $ 는 행렬 구조의 이탈을 측정한다.