[논문 리뷰] Stein's method for the half-normal distribution with applications to limit theorems related to the simple symmetric random walk

Christian Döbler|arXiv (Cornell University)|2013. 03. 19.

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

한 줄 요약

이 논문은 반정규분포에 대한 스텐의 방법을 개발하고, 단순 대칭 랜덤 워크와 관련된 세 가지 극한정리에 대해 명시적이고 최적의 수렴 속도 — $ n^{-1/2} $ — 를 도출한다: 최댓값, 원점으로의 복귀 횟수, 부호 변화 횟수. 골드스타인과 레인어트의 최근 기법을 사용하여 반정규분포의 스텐 연산자와 이산 근사 분포를 비교함으로써, 콜모고로프 및 워샤프트 메트릭에서 명시적인 상수를 포함한 날카운 오차 한계를 확립한다.

ABSTRACT

We develop Stein's method for the half-normal distribution and apply it to derive rates of convergence in distributional limit theorems for three statistics of the simple symmetric random walk: the maximum value, the number of returns to the origin and the number of sign changes up to a given time $n$. We obtain explicit error bounds with the optimal rate $n^{-1/2}$ for both the Kolmogorov and the Wasserstein metric. In order to apply Stein's method, we compare the characterizing operator of the limiting half-normal distribution with suitable characterizations of the discrete approximating distributions, exploiting a recent technique by Goldstein and Reinert \cite{GolRei13}.

연구 동기 및 목표

• 스텐의 프레임워크에서 표준 특성화가 없는 반정규분포에 대한 스텐의 방법을 개발하는 것.
• 이 방법을 사용하여 단순 대칭 랜덤 워크의 세 핵심 통계량인 최댓값, 원점으로의 복귀 횟수, 부호 변화 횟수에 대한 정량적 수렴 속도를 도출하는 것.
• 콜모고로프 및 워샤프트 메트릭에서 명시적이고 계산 가능한 상수를 포함한 최적의 $ n^{-1/2} $ 수렴 속도를 달성하는 것.
• 골드스타인과 레인어트(2013)의 최근 특성화 기법을 활용하여, 연속 극한으로 수렴하는 이산 분포에 대한 스텐의 방법의 적용 범위를 확장하는 것.

제안 방법

• 표준 정규변수 $ Z \sim N(0,1) $ 를 기반으로 밀도 접근법을 사용하여 반정규분포에 대한 스텐 특성화를 유도한다. 여기서 $ Y = |Z| $ 이다.
• 반정규분포의 특성화 연산자와 스텐 방정식 프레임워크를 통해 이산 근사 분포와 비교한다.
• 골드스타인과 레인어트(2013)의 최근 기법을 적용하여, 극한 분포의 스텐 연산자와 이산 분포의 생성자 간의 비교를 가능하게 한다.
• 반정규분포에 대한 스텐 방정식의 해에 대한 명시적 경계를 도출하며, 이는 이전 문헌의 일반적 경계를 향상시킨다.
• 테스트 함수로 리프시츠 함수와 지표 함수 $ 1_{(-\infty,z]} $ 를 각각 사용하여 워샤프트 메트릭과 콜모고로프 메트릭을 활용한다.
• 이산 통계량(예: 복귀 횟수, 최댓값 등)의 확률 질량 함수에 대한 명시적 공식을 사용하여, 스텐 프레임워크 내에서 다룰 수 있는 경계를 도출한다.

실험 결과

연구 질문

• RQ1 표준 스텐 연산자가 없는 반정규분포에 대해 스텐의 방법이 효과적으로 적용될 수 있는가?
• RQ2 단순 대칭 랜덤 워크에서 최댓값, 원점으로의 복귀 횟수, 부호 변화 횟수의 수렴 속도는 명시적으로 어떻게 도출될 수 있는가?
• RQ3 콜모고로프 및 워샤프트 메트릭에서 최적의 $ n^{-1/2} $ 수렴 속도를 달성하고 명시적으로 정량화할 수 있는가?
• RQ4 골드스타인과 레인어트(2013)의 기법을 어떻게 활용하여 스텐의 방법에서 이산 분포와 연속 극한 분포를 비교할 수 있는가?

주요 결과

• 논문은 정규화된 최댓값 $ M_n / \sqrt{n} $ 에 대해 워샤프트 메트릭에서 $ \left(3 + \frac{2}{\pi}\right)/\sqrt{n} $ 의 경계를 포함한 $ n^{-1/2} $ 수렴 속도를 확립한다.
• 원점으로의 복귀 횟수 $ K_n / \sqrt{n} $ 에 대해, 워샤프트 거리의 경계는 $ \left(\frac{2}{\pi} + 2\right)/\sqrt{n} + \sqrt{2/\pi}/n $ 이다.
• 콜모고로프 거리의 경우, $ M_n / \sqrt{n} $ 에 대한 경계는 $ \left(4\sqrt{2/\pi} + \frac{1}{2}\right)/\sqrt{n} + \frac{2}{n} $ 이며, 최적의 $ n^{-1/2} $ 속도를 달성한다.
• 부호 변화 횟수 $ C_n / \sqrt{n} $ 에 대한 경계는 동일한 $ n^{-1/2} $ 속도로 유도되었지만, 제공된 텍스트에서 정확한 표현은 잘려나간다.
• 논문은 오차 경계에 명시적인 상수를 제공하여, 이전 연구에서 상수 없이 속도만 확립한 바를 향상시킨다.
• 반정규분포에 대한 스텐 방정식의 해는 $ \|f_z\| \leq \frac{1}{2} $ 과 $ \|f_z'\| \leq 1 $ 으로 유계이며, 이는 최종 오차 경계 유도에 핵심적인 역할을 한다.