[논문 리뷰] Graphical and uniform consistency of estimated optimal transport plans

Johan Segers|arXiv (Cornell University)|2022. 08. 04.

Fuzzy Systems and Optimization인용 수 4

한 줄 요약

이 논문은 유클리드 공간 내 확률 측도 간에 추정된 최적 운반 계획의 그래픽적 일致성과 균일 일치성을 확립한다. 이는 최대 순환 단조 매핑을 곱공간 내 닫힌 집합으로 간주하고, 펠 토폴로지에서의 난수 집합 이론을 적용함으로써 이루어진다. 주요 기여는 약한 모멘트 조건 하에서 일반적인 일致성 결과를 도출함으로써 국소적 균일 수렴을 보장하고, 최적 운반 기반 다변량 순위와 분위수에 대한 타당한 추론을 가능하게 한다.

ABSTRACT

A general theory is provided delivering convergence of maximal cyclically monotone mappings containing the supports of coupling measures of sequences of pairs of possibly random probability measures on Euclidean space. The theory is based on the identification of such a mapping with a closed subset of a Cartesian product of Euclidean spaces and leveraging tools from random set theory. Weak convergence in the appropriate Fell space together with the maximal cyclical monotonicity then automatically yields local uniform convergence of the associated mappings. Viewing such mappings as optimal transport plans between probability measures with respect to the squared Euclidean distance as cost function yields consistency results for notions of multivariate ranks and quantiles based on optimal transport, notably the empirical center-outward distribution and quantile functions.

연구 동기 및 목표

• 유클리드 공간 내 확률 측도 간 추정된 최적 운반 계획의 그래픽적 일치성과 균일 일치성을 확립하기 위해.
• 특히 비모수 통계에서 사용되는 최적 운반 기반 다변량 순위와 분위수의 일반적 일치 프레임워크를 제공하기 위해.
• 밀도나 지지집합에 대한 제한적인 조건 없이, 최소한의 모멘트 가정 하에 운반 지도에 대한 글리벤코–칸텔레 타입 결과를 확장하기 위해.
• 최대 단조 매핑 이론과 펠 토폴로지에서의 집합 수렴을 통해 운반 계획의 수렴을 통합하기 위해.
• 고차원에서의 분포 자유 추론에 있어 중심에서 바깥으로 향하는 분포 함수와 분위수 함수의 이론적 타당성을 뒷받침하기 위해.

제안 방법

• 최적 운반 계획을 곱공간 $\mathbb{R}^d \times \mathbb{R}^d$ 내 닫힌 부분집합으로 간주하는 최대 순환 단조 매핑으로 모델링한다.
• 펠 토폴로지에서의 수렴 분석을 위해 난수 집합 이론의 도구를 적용한다.
• 펠 토폴로지에서의 약한 수렴과 최대 순환 단조성의 조합을 통해 매핑의 국소적 균일 수렴을 도출한다.
• 프로호로프의 정리와 약한 컴actness를 활용하여 결합 측도와 그 지지집합의 사전 컴팩트성을 확보한다.
• 크노트–스미스 최적성 기준과 록파렐라의 정리를 활용하여 최적 운반 계획을 볼록 함수의 초미분으로 특성화한다.
• 앨버티와 암브로시오(1999)의 기준을 적용하여 조밀한 부분집합에서 매핑의 동일성을 증명함으로써 그래픽 수렴을 보장한다.

실험 결과

연구 질문

• RQ1 추정된 최적 운반 계획이 진짜 운반 계획으로 그래픽적으로 및 균일하게 수렴하는 조건은 무엇인가?
• RQ2 밀도나 지지집합에 강한 가정 없이도 다변량 순위 및 분위수 함수의 균일 일치성을 확립할 수 있는가?
• RQ3 펠 토폴로지는 다중값 운반 매핑의 수렴 분석을 어떻게 지원하는가?
• RQ4 약한 모멘트 조건 하에서 운반 계획의 수렴을 어느 정도 보장할 수 있는가?
• RQ5 최대 순환 단조성은 최종 운반 계획의 유일성과 안정성을 확보하는 데 어떤 역할을 하는가?

주요 결과

• 모든 순환 단조 결합의 집합 $\varPi_{\mathrm{cm}}(P,Q)$ 는 약한 닫힘성을 가지며, 측도의 약한 수렴 하에서 안정성을 보장한다.
• 측도 $P_n \to P$ 와 $Q_n \to Q$ 가 약한 수렴을 보일 경우, 최적 운반 계획의 수열 $T_n = \partial\psi_n$ 는 $P$ 의 지지집합 내부에 포함된 임의의 컴팩트 집합 $V$ 에서 $T = \partial\psi$ 로 그래픽 수렴한다.
• $T_n$ 의 임의의 축적점은 $\operatorname{spt}\pi$ 를 포함하는 최대 단조 매핑이며, 이러한 모든 극한은 $V$ 에서 일致하므로 그래픽 수렴이 보장된다.
• 펠 토폴로지 수렴과 최대 순환 단조성의 조합으로 운반 지도의 국소적 균일 수렴이 보장된다.
• 결과는 최소한의 가정 하에서 성립한다—한계 측도에 대해 둘 이상의 모멘트만 필요하며, 밀도나 지지집합의 정규성 조건이 필요하지 않다.
• 이 프레임워크는 경험적 중심에서 바깥으로 향하는 분위수 및 순위 함수의 이론적 타당성을 뒷받침하며, 다변량 통계에서의 분포 자유 추론을 가능하게 한다.