[논문 리뷰] Weak limits of entropy regularized Optimal Transport; potentials, plans and divergences

Alberto González-Sanz, Jean–Michel Loubes외 1명|arXiv (Cornell University)|2022. 07. 15.

Probabilistic and Robust Engineering Design인용 수 8

한 줄 요약

이 논문은 엔트로피 정규화된 최적 운반 해법의 약한 수렴을 확립하며, 허들러 공간에서 스킨하르트 잠재력과 커플링에 대한 중심극한정리와 귀무가설 및 대립가설 하에서 스킨하르트 산란의 극한 분포를 규명한다. 이는 허치아우이 등(2020)이 제기한 엔트로피 커플링의 약한 극한에 대한 추측을 해결하고, 엔트로피 최적 운반을 통한 통계적 추론의 기초를 마련한다.

ABSTRACT

This work deals with the asymptotic distribution of both potentials and couplings of entropic regularized optimal transport for compactly supported probabilities in $\R^d$. We first provide the central limit theorem of the Sinkhorn potentials -- the solutions of the dual problem -- as a Gaussian process in $\Cs$. Then we obtain the weak limits of the couplings -- the solutions of the primal problem -- evaluated on integrable functions, proving a conjecture of \cite{ChaosDecom}. In both cases, their limit is a real Gaussian random variable. Finally we consider the weak limit of the entropic Sinkhorn divergence under both assumptions $H_0:\ { m P}={ m Q}$ or $H_1:\ { m P} eq{ m Q}$. Under $H_0$ the limit is a quadratic form applied to a Gaussian process in a Sobolev space, while under $H_1$, the limit is Gaussian. We provide also a different characterisation of the limit under $H_0$ in terms of an infinite sum of an i.i.d. sequence of standard Gaussian random variables. Such results enable statistical inference based on entropic regularized optimal transport.

연구 동기 및 목표

• 표본 측도를 진정한 분포 대신 사용할 때 스킨하르트 잠재력(이중 해법)의 약한 극한을 허들러 공간에서 유도하여, 가우시안 과정로의 수렴을 보여주는 것.
• 적분 가능한 시험 함수에 대해 엔트로피 커플링(직접 해법)의 약한 극한을 확립하여, 하르차우이 등(2020)이 제기한 추측을 확인하는 것.
• 귀무가설(P = Q)과 대립가설(P ≠ Q) 하에서 엔트로피 스킨하르트 산란의 점근적 분포를 규명하는 것.
• 독립 동일분포 표준 정규변수를 사용하여 귀무가설 하에서 극한 분포의 새로운 무한급수 표현을 제공하는 것.

제안 방법

• 스킨하르트 잠재력에 대해 $\mathcal{C}^s(\Omega)$ 공간에서 중심극한정리를 도출하여, 그것이 가우시안 과정으로 약하게 수렴함을 보여주는 것.
• 기능적 델타 방법과 비선형 연산자의 프레셰 미분 가능성을 활용하여, 잠재력의 수렴을 통해 커플링의 극한을 분석하는 것.
• 돈스커 성질과 엔트로피 기반의 경계를 적용하여 허들러 노름에서의 경험 과정을 통제하는 것.
• 잠재력 차이의 $\mathcal{C}^s$-노름을 포함하는 안정성 경계를 이용하여, 유계 연속 함수에 대해 평가된 엔트로피 커플링의 약한 수렴을 확립하는 것.
• 귀무가설 하에서 스킨하르트 산란의 극한 분포를 소볼레프 공간 내 가우시안 과정의 이차형식으로 규명하는 것.
• 귀무가설 하에서의 극한 분포를 독립 동일분포 표준 정규변수의 무한합으로 나타내는 다른 특성화를 제공하는 것.

실험 결과

연구 질문

• RQ1 표본 측도를 진정한 분포 대신 사용할 때 스킨하르트 잠재력(이중 해법)의 약한 극한은 무엇인가요?
• RQ2 적분 가능한 함수에 대해 엔트로피 커플링이 약하게 가우시안 과정으로 수렴하는가요? 이는 하르차우이 등(2020)의 추측을 확인하는가요?
• RQ3 귀무가설 $P = Q$ 하에서 엔트로피 스킨하르트 산란의 점근적 분포는 무엇인가요?
• RQ4 대립가설 $P \neq Q$ 하에서 스킨하르트 산란의 극한 분포는 어떻게 행동합니까?
• RQ5 스킨하르트 산란의 귀무가설 극한 분포는 독립 동일분포 표준 정규변수의 무한합으로 표현될 수 있나요?

주요 결과

• 스킨하르트 잠재력은 $\mathcal{C}^s(\Omega)$에서 가우시안 과정으로 약하게 수렴하여, 이중 해법에 대한 중심극한정리를 확립한다.
• 적분 가능한 함수에 대해 엔트로피 커플링은 가우시안 과정으로 약하게 수렴하며, 하르차우이, 리우, 팔(2020)의 추측을 확인한다.
• 귀무가설 $P = Q$ 하에서 스킨하르트 산란의 극한 분포는 소볼레프 공간 내 가우시안 과정의 이차형식이다.
• 대립가설 $P \neq Q$ 하에서 스킨하르트 산란의 극한 분포는 가우시안이다.
• 스킨하르트 산란의 귀무가설 극한 분포는 독립 동일분포 표준 정규확률변수의 무한합으로 나타낼 수 있다.
• 잠재력과 커플링의 수렴 속도는 허들러 노름에서의 안정성 경계를 통해 통제되며, 이는 $\mathcal{C}^s$ 공간에서 비선형 연산자의 프레셰 미분 가능성을 기반으로 한다.