[논문 리뷰] Central Limit Theorems for General Transportation Costs

Eustasio del Barrio, Alberto González-Sanz외 1명|arXiv (Cornell University)|2021. 02. 12.

Point processes and geometric inequalities참고 문헌 37인용 수 12

한 줄 요약

이 논문은 $ℝ^d$ 상에서 경험 측도와 일반적인 목표 분포 사이의 최적 운반 비용에 대해 최소한의 모멘트 및 정규성 조건 하에서 중심극한정리(CLTs)를 수립한다. Efron-Stein 부등식과 $L_2(\mathbb{P})$ 상의 약한 컴팩트성에 기반하여, 이전 결과를 일반적인 엄격한 볼록 비용 함수와 임의의 차원으로 확장하는 새로운 증명을 통해 운반 비용의 점근적 정규성을 입증한다.

ABSTRACT

We consider the problem of optimal transportation with general cost between a empirical measure and a general target probability on R d , with d $\ge$ 1. We extend results in [19] and prove asymptotic stability of both optimal transport maps and potentials for a large class of costs in R d. We derive a central limit theorem (CLT) towards a Gaussian distribution for the empirical transportation cost under minimal assumptions, with a new proof based on the Efron-Stein inequality and on the sequential compactness of the closed unit ball in L 2 (P) for the weak topology. We provide also CLTs for empirical Wassertsein distances in the special case of potential costs | $\bullet$ | p , p > 1.

연구 동기 및 목표

• 경험 측도와 $ℝ^d$ 상의 일반적인 목표 확률 측도 사이의 최적 운반 비용에 대해 중심극한정리를 수립하는 것.
• 이전의 $p$-Wasserstein 거리에 대한 CLT 결과를 일반적인 엄격한 볼록 비용 함수로 확장하는 것.
• 기본 측도에 대한 최소한의 모멘트 및 정규성 조건 하에서 운반 비용의 점근적 정규성을 입증하는 것.
• Efron-Stein 부등식과 $L_2(\mathbb{P})$ 상의 순차적 컴팩트성에 기반한 새로운 증명 전략을 제공하는 것.
• 고차원에서 일반적인 비용 함수 하에 최적 운반 지도 및 잠재함수의 안정성을 확보하는 것.

제안 방법

• 운동 비용의 경험 운반 비용 $τ_c(P_n, Q)$에 대해 중심극한정리를 유도하며, 분산을 제어하기 위해 Efron-Stein 부등식을 사용한다.
• 약한 위상 하에서 $L_2(\mathbb{P})$ 상의 닫힌 단위구의 순차적 컴팩트성을 활용하여 수렴성을 확립한다.
• 볼록성과 초미분 추정을 통해 최적 운반 지도 및 잠재함수의 안정성을 분석한다.
• 교환 가능성과 허더의 부등식을 사용하여 한 개의 표본이 비용에 미치는 영향을 근사한다.
• 몽제와 칸토로비치 공식화 간의 이중성을 적용하여 최적 계획 및 지도를 특성화한다.
• 비용 함수 $c$에 대한 가정 (A1)–(A3)에 의존하며, 이는 엄격한 볼록성과 쌍대 함수 $h$의 성장 조건을 포함한다.

실험 결과

연구 질문

• RQ1 기본 측도 $P$와 $Q$에 대해 최소한의 모멘트 및 정규성 조건 하에서 경험 운반 비용 $τ_c(P_n, Q)$가 중심극한정리를 만족하는가?
• RQ2 일반적인 엄격한 볼록 비용 하에서 $τ_c(P_n, Q)$의 점근적 분포가 정규분포임을 입증할 수 있는가?
• RQ3 Efron-Stein 부등식은 운반 비용에 대한 CLT 증명에서 어떤 역할을 하는가?
• RQ4 $L_2(\mathbb{P})$ 상의 단위구의 약한 컴팩트성이 점근적 정규성 증명을 뒷받침하는 방식은 무엇인가?
• RQ5 경험 측도의 변형에 대해 최적 운반 지도 및 잠재함수의 안정성은 어떤 조건에서 성립하는가?

주요 결과

• 논문은 $P$와 $Q$에 대해 최소한의 가정 하에서 $τ_c(P_n, Q)$에 대해 중심극한정리를 수립하며, 이의 극한 분포는 정규분포임을 입증한다.
• Efron-Stein 부등식과 $L_2(\mathbb{P})$ 상의 약한 컴팩트성에 기반한 증명 기법은 최적 운반 이론에서 CLT에 대한 새로운이고 강력한 접근법을 제공한다.
• 일반적인 비용 함수에 대해 $ℝ^d$ 상에서 광범위한 클래스에 대해 최적 운반 지도 및 잠재함수의 안정성이 입증된다.
• 극한 분포는 정규분포이며, 이는 일반적인 엄격한 볼록 비용 하에서 운반 비용의 점근적 정규성을 확인한다.
• 이전의 $p=2$ 및 단변량 설정에서의 CLT 결과를 일반적인 차원과 엄격한 볼록 비용으로 확장한다.
• 분석 결과, 비용의 엄격한 볼록성은 비퇴화 정규 극한 분포를 갖기 위한 최소 조건임을 확인한다.