[논문 리뷰] A Central Limit Theorem for Semidiscrete Wasserstein Distances

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

Geometric Analysis and Curvature Flows참고 문헌 22인용 수 5

한 줄 요약

이 논문은 반연속적 최적 운반 비용에 대한 중심극한정리(CLT)를 수립하며, 정규화된 편차 $\sqrt{n}\{\mathcal{T}_c(P_n,Q) - \mathcal{W}_c(P,Q)\}$ 가 중심화된 가우시안 과정의 최대값으로 분포 수렴함을 증명한다. $Q$ 및 비용 함수 $c$ 에 추가적인 정칙 조건이 있을 경우, 이 극한 과정은 가우시안이 되며, 최적 운반 잠재변수에 대한 최초의 CLT 를 도출하고, $p \geq 1$ 인 $p$-와서르슈타인 거리로의 확장을 가능하게 한다. 이 결과는 이중 표현의 이차분석과 운반 잠재변수 맵의 정칙성에 기반한다.

ABSTRACT

We address the problem of proving a Central Limit Theorem for the empirical optimal transport cost, $\\sqrt{n}\\{\\mathcal{T}_c(P_n,Q)-\\mathcal{W}_c(P,Q)\\}$, in the semi discrete case, i.e when the distribution $P$ is finitely supported. We show that the asymptotic distribution is the supremun of a centered Gaussian process which is Gaussian under some additional conditions on the probability $Q$ and on the cost. Such results imply the central limit theorem for the $p$-Wassertein distance, for $p\\geq 1$. Finally, the semidiscrete framework provides a control on the second derivative of the dual formulation, which yields the first central limit theorem for the optimal transport potentials.

연구 동기 및 목표

• 반연속적 설정에서 $P$ 가 유한히 지지된 경우 경험적 최적 운반 비용에 대한 중심극한정리를 수립한다.
• $\sqrt{n}\{\mathcal{T}_c(P_n,Q) - \mathcal{W}_c(P,Q)\}$ 의 점근적 분포를 이중 잠재변수로 인덱싱된 중심화된 가우시안 과정의 최대값으로 특성화한다.
• 이중 표현의 이차도를 분석하여 최적 운반 잠재변수에 대한 최초의 CLT 를 유도한다.
• 반연속적 설정에서 $p \geq 1$ 인 $p$-와서르슈타인 거리로 CLT 를 확장한다.
• 최적 운반을 이용한 적합도 검정 및 분포 추론과 같은 통계적 응용에 대한 이론적 보장을 제공한다.

제안 방법

• 저자는 $P$ 가 유한히 지지되고 $Q$ 가 일반적인 확률측도인 반연속적 최적 운반 문제를 분석한다.
• 칸토로비치 문제의 이중 표현을 사용하여 운반 비용을 이중 잠재변수 위의 최대값으로 표현한다.
• 핵심 단계는 확률 무게에서 최적 운반 비용으로의 사상이 국소 리프시츠이자 방향도 가능함을 증명하는 것으로, 점근적 분석을 가능하게 한다.
• Danskin의 정리와 Whitney의 확장 정리를 적용하여 이중 목표 함수를 확장하고 정규화하여 미분 가능성 성질을 확보한다.
• 이중 잠재변수로 인덱싱된 경험 과정의 약한 수렴을 통해 극한 분포를 도출하며, 이는 이중 변수로 인덱싱된 가우시안 과정으로 수렴함을 보여준다.
• 이중 목표 함수의 이차도를 제어하여 $Q$ 와 $c$ 에 추가적인 정칙 조건이 있을 경우 극한이 가우시안임을 확보한다.

실험 결과

연구 질문

• RQ1 정규화된 편차 $\sqrt{n}\{\mathcal{T}_c(P_n,Q) - \mathcal{W}_c(P,Q)\}$ 는 반연속적 설정에서 비퇴화적인 극한 분포로 수렴하는가?
• RQ2 이 규제에서 경험적 최적 운반 비용의 정확한 극한 분포 형태는 무엇인가?
• RQ3 점근적 분포는 가우시안 과정의 최대값으로 특성화될 수 있으며, 어떤 조건에서 이 과정 자체가 가우시안인가?
• RQ4 비용 함수의 정칙성과 대상 측도 $Q$ 는 운반 비용의 극한 행동에 어떤 영향을 미치는가?
• RQ5 반연속적 경우에서 $p \geq 1$ 인 $p$-와서르슈타인 거리로 CLT 를 확장할 수 있는가?

주요 결과

• $\sqrt{n}\{\mathcal{T}_c(P_n,Q) - \mathcal{W}_c(P,Q)\}$ 의 점근적 분포는 이중 잠재변수로 인덱싱된 중심화된 가우시안 과정의 최대값이다.
• $Q$ 와 비용 $c$ 에 추가적인 정칙 조건이 있을 경우, 극한 가우시안 과정 자체가 가우시안이 되며, 이는 완전히 명시적인 점근적 분포를 제공한다.
• 이중 표현의 이차도를 분석하여 최적 운반 잠재변수에 대한 최초의 CLT 를 수립한다.
• 이 결과는 반연속적 설정에서 $p \geq 1$ 인 $p$-와서르슈타인 거리에 대한 CLT 를 암시한다.
• 운반 비용 사상이 국소 리프시츠이자 방향도 가능함을 보여주어, 확률 과정 및 함수해석학의 고급 도구를 사용할 수 있음을 보여준다.
• 저자는 이중 목표 함수가 해석적으로 확장될 수 있음을 증명하여, CLT 가 성립하기 위해 필요한 정칙성을 뒷받침한다.