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

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

Random Matrices and Applications참고 문헌 9인용 수 8

한 줄 요약

이 논문은 반정규분포에 대한 스텐의 방법을 개발하고, 대칭 단순 랜덤 워크의 세 가지 기능성에 대해 분포 수렴 근사 정리에서 명시적인 $ 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 symmetric, simple 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{GolRei12}.

연구 동기 및 목표

• 이 기법으로 다루지 않은 바이어스가 없는 반정규분포에 대해 스텐의 방법을 개발하는 것.
• 대칭 단순 랜덤 워크의 핵심 기능성에 대한 분포 수렴 근사 정리에서 명시적인 수렴 속도를 확립하는 것.
• 최종 반정규분포에 대해 콜모고로프 및 워샤프틴 메트릭 모두에서 최적의 $ n^{-1/2} $ 수렴 속도를 달성하는 것.
• 골드스타인과 레인어의 최근 기법을 활용하여 반정규분포의 특징화 연산자와 이산 근사 분포를 비교하는 것.

제안 방법

• 논문은 스텐의 방법을 적용하기 위해 필수적인 반정규분포의 특징화 연산자를 구성한다.
• 해결책을 위한 적절한 미분방정식을 유도함으로써, 반정규분포에 대해 스텐 방정식 프레임워크를 적응시킨다.
• 반정규분포의 특징화 연산자와 랜덤 워크 기능성의 근사 이산 분포의 특징화 연산자를 비교한다.
• 골드스타인과 레인어(2012)의 최근 기법을 활용하여 최종 과정과 근사 과정의 생성자 간 차이를 한도한다.
• 커플링 및 모멘트 매칭 추론을 사용하여 콜모고로프 및 워샤프틴 메트릭 모두에서 오차 한계를 유도한다.
• 간단한 랜덤 워크의 대칭성과 이산적 구조를 활용하여 근사 오차에 대한 엄밀한 제어를 확보한다.

실험 결과

연구 질문

• RQ1 스텐의 방법이 반정규분포에 적응되어 명시적인 수렴 속도를 도출할 수 있는가?
• RQ2 대칭 단순 랜덤 워크의 최대값에 대해 분포 수렴 근사 정리에서 최적의 수렴 속도는 무엇인가?
• RQ3 대칭 랜덤 워크에서 원점으로의 복귀 횟수와 부호 변화 횟수가 반정규분포로 수렴함을 명시적인 오차 한계와 함께 보일 수 있는가?
• RQ4 반정규분포의 특징화 연산자는 어떻게 이산 근사 분포와 비교할 수 있는가?

주요 결과

• 논문은 반정규분포에 대한 스텐의 방법을 성공적으로 개발하여 명시적인 수렴 속도 도출을 가능하게 하였다.
• 대칭 단순 랜덤 워크의 최대값의 최종 분포에 대해 콜모고로프 및 워샤프틴 메트릭 모두에서 최적의 $ n^{-1/2} $ 수렴 속도를 달성하였다.
• 원점으로의 복귀 횟수와 부호 변화 횟수에 대해 명시적인 오차 한계를 도출하였으며, 양측 모두 $ n^{-1/2} $ 속도로 반정규분포로 수렴한다.
• 골드스타인과 레인어(2012)의 기법이 최종 및 근사 분포의 특징화 연산자를 비교하는 데 효과적으로 적용되었다.
• 이 방법은 대칭 랜덤 워크의 기능성들이 반정규분포로 수렴하는 분석을 체계적으로 제공하는 프레임워크를 제공한다.