[논문 리뷰] An improved multivariate version of Kolmogorov's second uniform limit theorem

Friedrich Götze, A. Yu. Zaitsev외 1명|arXiv (Cornell University)|2019. 12. 31.

Statistical Mechanics and Entropy참고 문헌 11인용 수 3

한 줄 요약

이 논문은 볼록 다면체 위에서 독립적인 랜덤 벡터의 합을 무한히 나누어지는 분포로 근사하는 데 있어 개선된 다변량 경계를 수립한다. 이는 다면체 위의 정교한 거리 척도를 사용한다. 논문은 콜모고로프의 균일한 극한정리의 고차원 일반화를 위해, 다면체 집합 전체에 걸쳐 근사 오차를 균일하게 제어하는 새로운 거리 척도를 도입함으로써 다차원으로 확장한다. 이로써 농도 함수와 스케일링 매개변수에 대해 최적의 속도를 달성하며, 정규 면의 커버링 기법을 통해 차원과 기하학적 구조에 대한 명시적인 의존성을 확보한다.

ABSTRACT

The aim of the present work is to show that the results obtained earlier on the approximation of distributions of sums of independent summands by infinitely divisible laws may be transferred to the estimation of the closeness of distributions on convex polyhedra.

연구 동기 및 목표

• 독립적인 랜덤 벡터의 합에 대한 콜모고로프의 두 번째 균일한 극한정리를 다변량 설정으로 확장한다.
• 전체 실수선이 아닌 볼록 다면체 위에서 이러한 합의 분포에 대한 근사 경계를 개발한다.
• 다면체 집합 위에서 분포의 유사도를 측정하는 데 사용되는 새로운 거리 척도 Lλ,m을 도입하고 분석한다.
• 농도 함수와 스케일링 매개변수에 대해 최적의 오차 경계를 달성하며, 주요 항에서 차원에 독립적으로 작용한다.
• 기하학적 커버링 기법을 사용하여 이전의 Lévy 및 Lévy–Prokhorov 거리 척도를 다면체 설정으로 일반화한다.

제안 방법

• 모든 m면 다면체 P에 대해 λ-근접 영역에서 ξ와 ξ′ 간의 확률 질량의 최대 편차의 Supremum으로 정의된 새로운 거리 척도 Lλ,m(ξ, ξ′)를 정의한다.
• 다면체의 정규 면을 사용한 기하학적 표현과 단위 구면 위의 유한한 ε-넷을 이용하여 λ-근사에 필요한 면의 수를 제어한다.
• 원래의 d차원 벡터를 면의 수가 유한하게 제한되는 m차원 공간으로 매핑하는 선형 변환 A를 도입함으로써 문제를 저차원 근사로 축소한다.
• m차원에서의 다변량 콜모고로프–로고진 부등식을 적용하여 합과 무한히 나누어지는 분포 사이의 Lλ,m 거리를 경계한다.
• 새로운 다면체 거리 척도 πλ,m을 정교화된 Lévy–Prokhorov 거리 척도 πλ과 연결하는 부등식 체인을 수립하고, 농도 함수에 대한 알려진 결과를 통해 이를 경계한다.
• 다면체의 면의 정규 면에 대한 커버링 기법을 활용하여 λ/2-근사에 필요한 추가 면의 수를 제어함으로써, 유한하고 차원에 의존하는 경계를 확보한다.

실험 결과

연구 질문

• RQ1 콜모고로프의 균일한 극한정리는 전체 공간이 아닌 볼록 다면체 집합으로 제한된 다변량 독립 랜덤 벡터의 합으로 확장될 수 있는가?
• RQ2 독립적인 랜덤 벡터의 합이 볼록 다면체 위에서 무한히 나누어지는 분포로 근사될 때의 최적의 근사 속도는 무엇인가?
• RQ3 근사 오차는 합성분의 농도 함수와 다면체의 기하학적 구조에 어떻게 의존하는가?
• RQ4 Lévy 유형의 거리 척도는 면의 수가 유한한 모든 다면체 집합에 걸쳐 균일하게 근사 오차를 제어할 수 있도록 정교화될 수 있는가?
• RQ5 근사 오차는 다면체의 차원 d와 면의 수 m에 어떻게 의존하는가?

주요 결과

• 논문은 새로운 거리 척도 Lλ,m에 대해 infη∈Dd Lλ,m(∑ξi, η) ≤ cd · (p + exp(−εd · λ/τ)) 형태의 경계를 수립한다. 여기서 p는 최대 농도 부족도이고 τ는 스케일링 매개변수이다.
• 이 경계는 기존의 단변량 최적 경계와 일치하며, 콜모고로프–로고진 부등식을 다면체 설정으로 일반화한 바에 따라 최적성을 확보한다.
• 다면체 P를 λ/2로 근사하기 위해 필요한 면의 수는 Nm로 유한하게 제한되며, 이는 P의 면 수에만 의존하는 상수이다.
• 근사 오차는 환경 차원 d에 영향을 받지 않으며, 오직 면의 수 m과 합성분의 농도 함수에만 의존한다.
• 거리 척도 πλ,m(ξ, ξ′)는 Lλ/2,Nm(ξ, ξ′)에 의해 지배되므로, 동일한 경계를 다면체 위의 Lévy–Prokhorov 유사 척도로 이전할 수 있다.
• 근사 다면체의 구성은 면의 정규 면 위의 유한한 ε-넷에 의존하여, 추가 면의 수가 m과 δ에 관한 함수로 유한하게 제한됨을 보장한다.