[논문 리뷰] Stein's method on the second Wiener chaos : 2-Wasserstein distance

Benjamin Arras, Ehsan Azmoodeh외 2명|arXiv (Cornell University)|2016. 01. 13.

advanced mathematical theories참고 문헌 39인용 수 5

한 줄 요약

이 논문은 제2 웨이너 코어 내의 임의 변수에 대한 새로운 푸리에 기반 스틴 특성화를 제안하며, 고전적 스틴 방정식을 풀지 않고도 2-워샤르슈타인 거리에 대한 직접적인 경계를 제공한다. 새로운 불일치 측도를 수립하고, 중심화된 독립 랜덤 변수의 선형 조합에 대해 $\sqrt{\Delta(F_n)}$ 순서의 수렴 속도를 증명하며, 말리아빈 미적분학적 연결을 통해 분산-바라지 및 가우시안 근사에의 적용을 가능하게 한다.

ABSTRACT

In the first part of the paper we use a new Fourier technique to obtain a Stein characterizations for random variables in the second Wiener chaos. We provide the connection between this result and similar conclusions that can be derived using Malliavin calculus. We also introduce a new form of discrepancy which we use, in the second part of the paper, to provide bounds on the 2-Wasserstein distance between linear combinations of independent centered random variables. Our method of proof is entirely original. In particular it does not rely on estimation of bounds on solutions of the so-called Stein equations at the heart of Stein's method. We provide several applications, and discuss comparison with recent similar results on the same topic.

연구 동기 및 목표

• 제2 웨이너 코어 내의 임의 변수에 대한 새로운 푸리에 기반 스틴 특성화를 개발하기 위해.
• 고전적 스틴 방정식을 풀지 않아도 되는 새로운 불일치 측도를 도입하기 위해.
• 독립 중심 랜덤 변수의 선형 조합에 대한 2-워샤르슈타인 거리에 대한 명시적 경계를 유도하기 위해.
• 새로운 방법을 말리아빈 미적분학과 연결하고, 분산-바라지 및 가우시안 근사에의 적용 범위를 확장하기 위해.
• 모멘트 및 스펙트럼 구조에 대한 최소한의 가정 하에 $\sqrt{\Delta(F_n)}$ 순서의 수렴 속도를 확립하기 위해.

제안 방법

• 제2 웨이너 코어에 대한 스틴 연산자를 도출하기 위해 새로운 푸리에 기법을 사용하였으며, 말리아빈 미적분학이나 해의 경계에 의존하지 않는다.
• 논문은 $F_n$ 이 목표 분포에서 벗어나는 정도를 측정하는 새로운 불일치 측도 $\Delta(F_n)$ 를 도입한다.
• 모멘트와 베르드모인드 행렬 기반의 대수적 및 스펙트럼적 추론을 통해 표준 스틴 방정식 접근법을 피한다.
• 특성 함수의 항등식을 통한 전이 원리인 $\mathbb{E}[h(F)] - \mathbb{E}[h(F_\infty)] = \mathbb{E}[(1 - \tau_F(F)) f_h'(F)]$ 를 활용하지만, $f_h'$ 의 추정을 피하고 모멘트 매칭에 집중한다.
• 핵심 단계로, 모든 $k$ 에 대해 다중도 수 $\nu(n,k) = 1$ 이 되는 것을 보이며, 이는 제곱 계수 $\alpha_{\infty,k}^2$ 로 구성된 베르드모인드 행렬의 가역성에 의해 증명된다.
• 모멘트 추정, 코시-슈바르츠 부등식, 역 베르드모인드 행렬의 섭동 분석을 통합하여 수렴 속도 $\sqrt{\Delta(F_n)}$ 이 도출된다.

실험 결과

연구 질문

• RQ1 푸리에 기반 접근법이 말리아빈 미적분학이나 해의 경계에 의존하지 않고 제2 웨이너 코어에 대한 스틴 특성화를 제공할 수 있는가?
• RQ2 최소한의 모멘트 가정 하에 독립 중심 랜덤 변수의 선형 조합에서 2-워샤르슈타인 거리의 최적 수렴 속도는 무엇인가?
• RQ3 스티븐 방정식을 풀지 않아도 되는 새로운 불일치 측도를 어떻게 구성할 수 있는가?
• RQ4 계수의 스펙트럼 조건은 무엇이어야 하며, 이 조건 하에서 코어 전개에서의 계수의 다중도가 1로 안정화되어 목표 분포의 정확한 복원을 보장하는가?
• RQ5 명시적 해 추정 없이도 $\sqrt{\Delta(F_n)}$ 수렴 속도를 달성할 수 있으며, 이는 기존의 경계와 비교해 어떻게 다른가?

주요 결과

• 논문은 제2 웨이너 코어에 대한 새로운 푸리에 기반 스틴 특성화를 확립하여, 고전적 스틴 방정식을 풀지 않고도 분포 근사의 기초를 마련한다.
• 2-워샤르슈타인 거리를 제어하고 수렴 속도 분석을 가능하게 하는 새로운 불일치 측도 $\Delta(F_n)$ 가 도입된다.
• 2-워샤르슈타인 거리의 수렴 속도가 주어진 가정 하에 $\sqrt{\Delta(F_n)}$ 순서임이 입증된다. 이는 최적의 속도이다.
• 이 방법은 목표 분포의 구성 요소 수가 정확히 맞는 것을 보장하기 위해 계수 분해에서 모든 다중도 수 $\nu(n,k)$ 가 1임을 증명한다.
• 핵심 결과는 $\|\mathbf{V}_n - \mathbb{M}^{-1}\Xi\|_\infty \leq C(\sqrt{\Delta(F_n)} + \sum_{r=2}^{q+1} |\kappa_r(F_\infty) - \kappa_r(F_n)|)$ 이며, 오른쪽 항이 1보다 작을 경우 정확한 복원이 이루어진다.
• 새로운 불일치 측도를 말리아빈 미적분학과 모멘트 매칭에 연결함으로써, 분산-바라지 및 가우시안 근사에 대해 날카운 경계를 달성한다.