[논문 리뷰] Limit Theorems for Entropic Optimal Transport Maps and the Sinkhorn Divergence

Ziv Goldfeld, Kengo Kato외 2명|arXiv (Cornell University)|2022. 07. 18.

Drug Transport and Resistance Mechanisms인용 수 9

한 줄 요약

이 논문은 허들러 함수 공간에서 EOT 잠재변수의 새로운 하다르드 미분 분석을 통해 엔트로픽 최적 운반(EOT) 맵, 쌍대 잠재변수, 그리고 싱크혼 분산에 대한 중심극한정리들을 수립한다. 주요 기여는 영가설 하에서 표본 싱크혼 분산의 점근적 분포를 도출함으로써 적절한 스케일링을 통한 싱크혼 독립성 검정에 대한 타당한 추론을 가능하게 한다.

ABSTRACT

We study limit theorems for entropic optimal transport (EOT) maps, dual potentials, and the Sinkhorn divergence. The key technical tool we use is a first and second-order Hadamard differentiability analysis of EOT potentials with respect to the marginal distributions, which may be of independent interest. Given the differentiability results, the functional delta method is used to obtain central limit theorems for empirical EOT potentials and maps. The second-order functional delta method is leveraged to establish the limit distribution of the empirical Sinkhorn divergence under the null. Building on the latter result, we further derive the null limit distribution of the Sinkhorn independence test statistic and characterize the correct order. Since our limit theorems follow from Hadamard differentiability of the relevant maps, as a byproduct, we also obtain bootstrap consistency and asymptotic efficiency of the empirical EOT map, potentials, and Sinkhorn divergence.

연구 동기 및 목표

• 일반적인 표본 추출 체계 하에서 엔트로픽 최적 운반(EOT) 맵, 쌍대 잠재변수, 싱크혼 분산에 대한 엄밀한 점근 이론을 개발하기 위해.
• 특히 싱크혼 분산과 그 독립성 검정에서의 응용을 위한 EOT 기반 통계량에 대한 극한정리의 부재를 해결하기 위해.
• 헤일더 공간에서 EOT 잠재변수의 일阶 및 이阶 하다르드 미분을 증명함으로써 EOT 객체에 대한 기능적 델타 방법 프레임워크를 구축하기 위해.
• 싱크혼 독립성 검정 통계량의 영가설 하에서의 점근적 분포를 유도하고, 그 적절한 점근적 순서를 특성화하기 위해.
• 하나의 결과로서 하드르드 미분 분석의 직접적인 결과로서 표본 EOT 맵, 잠재변수, 싱크혼 분산의 부트스트랩 일致성과 점근적 효율성을 수립하기 위해.

제안 방법

• 확률측도에서 허들러 함수 공간으로의 사상으로서 EOT 잠재변수의 일阶 및 이阶 하다르드 미분 분석을 수행하기 위해.
• 스콜레링 시스템과 암묵함수정리의 한 형태를 사용하여 연속함수 공간에서의 미분 가능성을 확립한 후, 이를 허들러 공간으로 확장하기 위해.
• 기능적 델타 방법을 적용하여 표본 EOT 잠재변수 및 맵에 대한 중심극한정리를 도출하기 위해.
• 이阶 기능적 델타 방법을 활용하여 영가설 하에서 표본 싱크혼 분산의 극한 분포를 도출하기 위해.
• 영가설 하에서의 극한 분포를 활용하여 싱크혼 독립성 검정 통계량의 점근적 영가설 분포를 유도하고, 그 적절한 스케일링을 규명하기 위해.
• 하드르드 미분 결과의 직접적인 결과로서 표본 EOT 맵, 잠재변수, 싱크혼 분산의 부트스트랩 일치성과 점근적 효율성을 수립하기 위해.

실험 결과

연구 질문

• RQ1 기저 측도로부터 i.i.d. 표본을 추출할 때, 표본 EOT 맵의 극한 분포는 무엇인가?
• RQ2 기저 측도가 동일할 때(영가설), 표본 싱크혼 분산의 극한 분포는 무엇인가?
• RQ3 영가설 하에서 싱크혼 독립성 검정 통계량의 적절한 점근적 스케일링은 무엇인가?
• RQ4 허들러 공간에서 EOT 잠재변수의 하드르드 미분은 어떻게 EOT 기반 통계량의 극한정리 유도를 가능하게 하는가?
• RQ5 표본 EOT 맵, 잠재변수, 싱크혼 분산는 점근적으로 효율적이고 부트스트랩 일치성이 있는가?

주요 결과

• EOT 잠재변수들이 확률측도에서 허들러 함수 공간으로의 사상으로서 일阶 및 이阶 하드르드 미분 가능하다는 것이 입증되었으며, 이는 독립적인 관심사가 되는 결과이다.
• 기능적 델타 방법을 통해 표본 EOT 잠재변수 및 맵에 대한 중심극한정리가 도출되었으며, 이는 그들의 점근 정규성을 수립한다.
• 이阶 기능적 델타 방법을 통해 영가설 하에서 표본 싱크혼 분산의 극한 분포가 기저 함수 공간에 따라 인덱싱된 비퇴도성 가우시안 과정임을 규명하였다.
• 싱크혼 독립성 검정 통계량의 영가설 극한 분포가 도출되었으며, 그 수렴 속도가 파arametric $n^{-1/2}$ 속도임을 보였고, 적절한 스케일링 인자가 규명되었다.
• 기저 사상의 하드르드 미분 성질에 기반하여 표본 EOT 맵, 잠재변수, 싱크혼 분산에 대한 부트스트랩 일치성이 입증되었다.
• 하드르드 미분 프레임워크의 부산물로서 표본 EOT 맵, 잠재변수, 싱크혼 분산의 점근적 효율성이 증명되었다.