Wasserstein 및 Gromov-Wasserstein 최적 수송 계획의 희소성, 극단 구조, 단조성에 관하여
On sparsity, extremal structure, and monotonicity properties of Wasserstein and Gromov-Wasserstein optimal transport plans
한국어 초록
본 노트는 표준 선형 최적 수송(OT) 틀과 비교하여 Gromov-Wasserstein(GW) 거리의 몇 가지 핵심 성질을 자기 완결적으로 개관한다. 구체적으로 다음 질문을 탐구한다. GW 최적 수송 계획은 희소한가? 어떤 조건에서 순열 위에 지지되는 최적 계획이 존재하는가? 최적 계획은 일종의 순환 단조성을 만족하는가? 특히 조건부 음/양 정부호(CND/CPD) 성질을 제시하고, 이 성질이 성립할 때 희소하며 순열 위에 지지되는 GW 최적 계획이 존재함을 보인다. 마지막 절에서는 CND 또는 CPD 가정을 제거했을 때 어떤 순열도 최적이 아닌 예도 제시한다.
원문 초록
This note gives a self-contained overview of some key properties of the Gromov-Wasserstein (GW) distance, compared with the standard linear optimal transport (OT) framework. More specifically, I explore the following questions: are GW optimal transport plans sparse? under what conditions does there exist an optimal plan supported on a permutation? do optimal plans satisfy a form of cyclical monotonicity? In particular, I present the conditionally negative/positive definite (CND/CPD) properties and show that, when they hold, there exist GW optimal plans that are sparse and supported on a permutation. In the last section, I also give examples where no permutation is optimal when the CND or CPD assumption is dropped.
제출 이력
확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.
- arXiv:2602.16265v3제출 시각 미확인
함께 살펴볼 논문
공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.
공통 태그로 연결된 공개 논문이 아직 없습니다.
토론
이 논문과 연결된 포럼 글이 아직 없습니다.