[논문 리뷰] Tails of optimal transport plans for regularly varying probability measures

Cees de Valk, Johan Segers|arXiv (Cornell University)|2018. 11. 29.

Geometric Analysis and Curvature Flows참고 문헌 24인용 수 8

한 줄 요약

이 논문은 R^d에서 정규적으로 변화하는 확률측도 사이의 최적 운반 맵과 쌍화 측도의 존재성과 안정성을 확립하며, McCann 이론을 M₀(R^d) 내의 무한 측도로 확장한다. 이는 스케일링된 운반 맵과 쌍화 측도가 특정 동차성 성질을 갖는 극한으로 수렴함을 증명하여 극단가 이론과 다변량 분위수 추정에서 꼬리 정규성 분석을 가능하게 한다.

ABSTRACT

For the basic case of $L_2$ optimal transport between two probability measures on a Euclidean space, the regularity of the coupling measure and the transport map in the tail regions of these measures is studied. For this purpose, Robert McCann's classical existence and uniqueness results are extended to a class of possibly infinite measures, finite outside neighbourhoods of the origin. For convergent sequences of pairs of such measures, the stability of the multivalued transport maps is considered, and a useful notion of locally uniform convergence of these maps is verified under light assumptions. Applied to regularly varying probability measures, these general results imply the existence of tail limits of the transport plan and the coupling measure, these objects exhibiting distinct types of homogeneity.

연구 동기 및 목표

• 정규적으로 변화하는 조건 하에서 최적 운반 계획의 꼬리 행동을 연구하기 위해.
• M₀(R^d) 공간의 무한 측도를 허용하는 L₂-최적 운반에 대한 McCann의 존재성 및 유일성 결과를 확장하기 위해.
• M₀(R^d) 수렴 하에서 다가역 운반 맵의 안정성을 확립하고, 약한 조건 하에서 국소 균일 수렴을 보장하기 위해.
• 정규적으로 변화하는 측도에 대해 스케일링된 최적 쌍화 및 운반 맵의 점근적 행동을 분석하고, 그 극한의 동차성 성질을 규명하기 위해.
• 고차원 환경에서 최적 운반 기반의 다변량 분위수 및 극단가 분석을 위한 이론적 기반을 제공하기 위해.

제안 방법

• 원점 주변의 이웃에서 유한한 측도로 구성된 M₀(R^d) 공간으로 고전적인 L₂-최적 운반 이론을 확장하여 총 질량이 무한한 경우도 허용하기 위해.
• 순환 단조성과 최대 단조성 맵 이론을 활용하여 M₀(R^d) 내의 측도에 대해 최적 운반 맵의 존재성과 유일성을 확립하기 위해.
• 다중값 운반 맵에 대한 국소 균일 수렴의 개념을 도입하고, M₀(R^d) 수렴 하에서의 안정성을 증명하기 위해.
• 집합값 함수의 그래픽 수렴 이론을 적용하고, 닫힌 그래프 성질과 외부 상반연속성 성질을 활용하여 극한 행동을 제어하기 위해.
• 정규적으로 변화하는 측도와 관련된 운반 맵과 쌍화 측도를 스케일링하고, 컴actness와 동차성 추론을 통해 수렴성을 분석하기 위해.
• empirical 측도가 꼬리 강도 측도로 수렴함(M₀(R^d)에서)을 활용하여 정규적 변화와 최적 운반 극한을 연결하기 위해.

실험 결과

연구 질문

• RQ1 최적 운반 맵과 쌍화 측도는 그 기반 확률측도의 정규적 변화 성질을 그대로 물려받을 수 있는가?
• RQ2 입력 측도가 정규적으로 변화할 경우 스케일링된 최적 운반 맵과 쌍화 측도의 극한 행동은 어떠한가?
• RQ3 특히 극한 측도가 무한할 경우 M₀(R^d)에서 다가역 운반 맵의 안정성을 어떻게 확립할 수 있는가?
• RQ4 꼬리 영역에서 극한 대상(운반 맵 및 쌍화 측도)을 특징짓는 동차성의 유형은 무엇인가?
• RQ5 약한 조건 하에서 운반 맵의 그래픽 수렴을 국소 균일 수렴으로 강화할 수 있는 정도는 어느 정도인가?

주요 결과

• 정규적으로 변화하는 확률측도 사이의 최적 운반 맵과 쌍화 측도는 적절한 스케일링 하에서 수렴하는 부분수열을 갖는다.
• 극한 쌍화 측도는 정규적으로 변화하는 측도의 꼬리 지수와 관련된 특정한 유형의 동차성을 나타낸다.
• 극한 운반 맵은 쌍화 측도와 다른 형태의 동차성을 보이며, 이는 최적 운반 문제의 구조를 반영한다.
• M₀(R^d)에서 다가역 운반 맵의 안정성이 확립되었고, 측도 수열에 대한 약한 조건 하에서 국소 균일 수렴이 성립한다.
• 정규적 변화를 초과하는 약한 추가 조건 하에서 스케일링된 운반 맵의 극한 맵 수렴이 보장된다.
• 결과적으로 McCann 이론이 M₀(R^d) 내의 무한 측도로 확장되었으며, 극단가 이론과 다변량 분위수 분석을 위한 최적 운반 이론 기반을 제공한다.