[논문 리뷰] Multivariate approximation in total variation

A. D. Barbour, Malwina Luczak외 1명|arXiv (Cornell University)|2015. 12. 23.

Stochastic processes and statistical mechanics인용 수 3

한 줄 요약

이 논문은 $ olimits^d$에 값을 갖는 랜덤 벡터에 대해 총 변화 거리에서 다변량 이산 정규 근사에 대한 스텐의 방법 프레임워크를 개발한다. 독립적인 정수값을 갖는 벡터의 합, 마코프 과정의 평형 분포, 그리고 교환 가능한 쌍에 대해, 해를 구하는 스텐 방정식과 그 해의 경계를 유도함으로써, 정규 그래프의 랜덤 색칠에 응용 가능한 일반적인 근사 정리가 수립된다.

ABSTRACT

The paper lays the framework for the discrete normal approximation in total variation of random vectors in $Z^d$, using Stein's method. We derive an appropriate Stein equation, together with bounds on its solutions and their differences, and use them to formulate a general discrete normal approximation theorem. We illustrate the use of the method in three settings: sums of independent integer valued random vectors, equilibrium distributions of Markov population processes, and random vectors exhibiting an exchangeable pair. We conclude with an application to random colourings of regular graphs.

연구 동기 및 목표

• 값이 $ olimits^d$인 랜덤 벡터에 대해 총 변화 거리에서 다변량 이산 정규 근사를 위한 일반적 프레임워크를 수립하는 것.
• 스텐의 방법을 사용한 다변량 이산 설정에서 총 변화 거리의 경계를 체계적으로 다루지 못하는 문제를 해결하는 것.
• 고차원에서의 이산 정규 근사를 위한 적절한 스텐 방정식과 해의 경계를 도출하는 것.
• 스텐의 방법을 세 가지 다른 확률 모델에 적용하는 것: 독립적인 정수값을 갖는 랜덤 벡터의 합, 마코프 인구 과정의 평형 분포, 교환 가능한 쌍.
• 정규 그래프의 랜덤 색칠에 대한 응용을 통해 이 방법의 실용적 유용성을 입증하는 것.

제안 방법

• 값이 $ olimits^d$인 다변량 스텐 방정식을 이산 정규 근사에 맞게 특화시킨다.
• 스텐 방정식의 해와 그 차이에 대한 경계를 확립하여 총 변화 거리 오차 제어에 필수적인 요소를 제공한다.
• 의존성 구조와 모멘트 조건을 활용하여 독립적인 정수값을 갖는 랜덤 벡터의 합에 이 프레임워크를 적용한다.
• 생성자 성질을 활용하여 마코프 인구 과정의 평형 분포에 이 방법을 적응시킨다.
• 대칭성과 약한 의존성 하에서 근사 경계를 도출하기 위해 교환 가능한 쌍 접근법을 활용한다.
• 정규 그래프의 랜덤 색칠에 이 방법을 적용하여 탄탄한 수렴성을 입증함으로써, 이 방법의 강건성을 검증한다.

실험 결과

연구 질문

• RQ1 스텐의 방법은 어떻게 $ olimits^d$에서 다변량 이산 정규 근사에 대해 총 변화 거리 경계를 제공할 수 있는가?
• RQ2 이산 다변량 정규 근사에 적합한 스텐 방정식과 해의 경계는 무엇인가?
• RQ3 이 프레임워크는 제어 가능한 의존성 조건을 갖는 독립적인 정수값을 갖는 랜덤 벡터의 합에 적용될 수 있는가?
• RQ4 이 방법은 이산 설정에서 마코프 인구 과정의 평형 분포에 대해 어떻게 작용하는가?
• RQ5 이 방법은 교환 가능한 쌍과 랜덤 그래프 색칠에 대해 어떻게 적용 가능한가?

주요 결과

• 특화된 스텐 방정식과 해의 경계를 사용하여 총 변화 거리에서 일반적인 다변량 이산 정규 근사 정리를 수립하였다.
• 모멘트 조건과 의존성 조건 하에서 독립적인 정수값을 갖는 랜덤 벡터의 합에 대해 명시적인 총 변화 거리 경계를 도출하였다.
• 생성자 기반 분석을 통해 마코프 인구 과정의 평형 분포로의 확장에 성공하였으며, 근사 보장을 제공하였다.
• 교환 가능한 쌍 구성은 약한 의존성과 대칭성 하에서도 강력한 근사 경계를 가능하게 하였다.
• 정규 그래프의 랜덤 색칠에 대한 응용을 통해 다변량 정규 분포로의 수렴이 관찰되었으며, 이는 방법의 실용적 유용성을 검증하였다.