[논문 리뷰] Mod-$\phi$ convergence, II: Estimates on the speed of convergence

Valentin Féray, Pierre‐Loïc Méliot외 1명|arXiv (Cornell University)|2017. 05. 30.

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

한 줄 요약

이 논문은 mod-ϕ 수렴 프레임워크 내에서 안정 분포로의 수렴 속도에 대한 Berry–Esseen 유형의 추정을 수립하며, 수렴 속도를 정량화하기 위해 '제어 영역(control zone)'의 개념을 도입한다. 콜모고로프 거리에 대해 $\mathcal{O}(t_n^{-\gamma - 1/\alpha})$ 순서의 명시적 경계를 도출하며, 이는 평면 브라운 운동, 랜덤 행렬, 이징 모델, 마코프 체인 등에 응용된다.

ABSTRACT

In this paper, we give estimates for the speed of convergence towards a limiting stable law in the recently introduced setting of mod-$\\phi$ convergence. Namely, we define a notion of zone of control, closely related to mod-$\\phi$ convergence, and we prove estimates of Berry-Esseen type under this hypothesis. Applications include: the winding number of a planar Brownian motion; classical approximations of stable laws by compound Poisson laws; examples stemming from determinantal point processes (characteristic polynomials of random matrices and zeroes of random analytic functions); sums of variables with an underlying dependency graph (for which we recover a result of Rinott, obtained by Stein's method); the magnetization in the $d$-dimensional Ising model; and functionals of Markov chains.

연구 동기 및 목표

• mod-ϕ 수렴 프레임워크 내에서 안정 분포로의 수렴 속도를 정량화하는 것.
• 수렴 속도를 추정하는 도구로 '제어 영역'의 개념을 도입하고 체계화하는 것.
• 이 프레임워크 하에서 콜모고로프 거리에 대한 비점근적 Berry–Esseen 유형의 경계를 도출하는 것.
• mod-ϕ 수렴의 적용 범위를 의존 구조 및 마코프 체인의 함수기능 등 더 넓은 확률 모델 클래스로 확장하는 것.
• 다양한 확률 모델에서 안정 분포 및 가우시안 근사로의 수렴에 대해 날카롭고 명시적인 오차 추정치를 제공하는 것.

제안 방법

• mod-ϕ 수렴에서 정규화된 랜덤 변수의 특성 함수가 한계 함수에 잘 근사되는 복소 평면 상의 영역으로서 '제어 영역'을 도입한다.
• 제어 영역을 활용하여 정규화된 합의 누적분포함수와 한계 안정 분포 사이의 차이에 대한 경계를 유도한다.
• 푸리에 분석 및 특성 함수 기법을 사용하여 무한히 나누어진 분포의 라플라스 변환 구조를 활용해 수렴 속도의 오차를 제어한다.
• 특성 함수 차이에 대한 추정을 통해 콜모고로프 거리에 대한 경계를 도출하며, 제어 영역 크기를 측정하는 데 사용되는 매개변수 $\gamma$를 활용한다.
• 수렴 속도가 $\mathcal{O}(t_n^{-\gamma - 1/\alpha})$임을 증명하며, 여기서 $\alpha$는 안정성 지수이고 $t_n$은 정규화 매개변수이다.
• 스펙트럼 및 세 moments 기반 추론을 사용하여 i.i.d. 변수의 합, 결정성 과정, 이징 모델, 마코프 체인 등 다양한 모델에 이 방법을 적용한다.

실험 결과

연구 질문

• RQ1 mod-ϕ 수렴이 성립할 때 안정 분포로의 수렴 속도는 정량적으로 얼마이며, 이를 어떻게 추정할 수 있는가?
• RQ2 제어 영역의 개념은 어떻게 체계화하고, 이를 통해 콜모고로프 거리에서 명시적인 오차 경계를 유도할 수 있는가?
• RQ3 mod-ϕ 수렴 프레임워크는 의존성 또는 i.i.d.가 아닌 수열에 대해 Berry–Esseen 유형의 추정치를 도출할 수 있는가?
• RQ4 마코프 체인의 가감 함수기능의 점근적 분산이 양수일 조건은 무엇이며, 이는 수렴 속도에 어떻게 영향을 미치는가?
• RQ5 마코프 체인의 맥락에서 mod-가우시안 수렴은 정규화로의 수렴 속도와 어떻게 관련되는가?

주요 결과

• 정규화된 합 $Y_n$ 과 한계 안정 분포 사이의 콜모고로프 거리는 $\mathcal{O}(t_n^{-\gamma - 1/\alpha})$로 경계지며, 여기서 $\gamma$는 제어 영역 크기를 측정하는 데 사용되고 $\alpha$는 안정성 지수이다.
• 세계적 모멘트가 유한한 i.i.d. 랜덤 변수의 합의 경우, 수렴 속도는 $\mathcal{O}(n^{-1/2})$이며, 고전적 Berry–Esseen 경계와 일치한다.
• 평면 브라운 운동의 회전 수의 경우, 이 방법을 통해 수렴 속도가 $\mathcal{O}(n^{-1/2})$로 도출된다.
• 랜덤 행렬의 특성 다항식과 같은 결정성 점프로스세스의 경우, 이 방법은 명시적인 상수를 포함해 기존에 알려진 수렴 속도를 복원한다.
• 기약적이고 비주기적인 마코프 체인의 가감 함수기능에 대해, 점근적 분산 $\varSigma^2(f)$는 정확히 그 안에 $f$-값의 합이 비영인 순환 경로가 존재할 때만 양수이다.
• 역행성 마코프 체인의 경우, 비상수 $f$에 대해 $\varSigma^2(f) > 0$이며, 수렴 속도는 $\mathcal{O}(n^{-1/2})$로 경계지며, 스펙트럼 갭 $\theta_P$에 명시적인 의존성이 있다.