arXiv:2602.16265v3 stat.ML

Wasserstein 및 Gromov-Wasserstein 최적 수송 계획의 희소성, 극단 구조, 단조성에 관하여

On sparsity, extremal structure, and monotonicity properties of Wasserstein and Gromov-Wasserstein optimal transport plans

Titouan Vayer (COMPACT)

제출 2026-11-16

한국어 초록

본 노트는 표준 선형 최적 수송(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 원문에서 확인하세요.

  1. arXiv:2602.16265v3제출 시각 미확인

함께 살펴볼 논문

공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.

공통 태그로 연결된 공개 논문이 아직 없습니다.

토론

이 논문과 연결된 포럼 글이 아직 없습니다.