paper-with-me

Papers

An Homogeneous Unbalanced Regularized Optimal Transport model with applications to Optimal Transport with Boundary

2022-01-06 · Théo Lacombe

This work studies how the introduction of the entropic regularization term in unbalanced Optimal Transport (OT) models may alter their homogeneity with respect to the input measures. We observe that in common settings (including balanced OT and unbalanced OT with Kullback-Leibler divergence to the marginals), although the optimal transport cost itself is not homogeneous, optimal transport plans and the so-called Sinkhorn divergences are indeed homogeneous. However, homogeneity does not hold in more general Unbalanced Regularized Optimal Transport (UROT) models, for instance those using the Total Variation as divergence to the marginals. We propose to modify the entropic regularization term to retrieve an UROT model that is homogeneous while preserving most properties of the standard UROT model. We showcase the importance of using our Homogeneous UROT (HUROT) model when it comes to regularize Optimal Transport with Boundary, a transportation model involving a spatially varying divergence to the marginals for which the standard (inhomogeneous) UROT model would yield inappropriate behavior.

📄 PDF Abstract BibTeX arXiv:2201.02082

Code (1)

tlacombe/homogeneousurot 공식 구현

Similar Papers 제목 키워드 기반

Entropic Optimal Transport between Unbalanced Gaussian Measures has a Closed Form

2020-12-01 · NeurIPS 2020 12 · Hicham Janati, Boris Muzellec, Gabriel Peyré, Marco Cuturi

Although optimal transport (OT) problems admit closed form solutions in a very few notable cases, e.g. in 1D or between Gaussians, these closed forms have proved extremely fecund for practitioners to define tools inspire…

Form

Structured Matching via Cost-Regularized Unbalanced Optimal Transport

2025-11-24 · Emanuele Pardini, Katerina Papagiannouli arxiv

Unbalanced optimal transport (UOT) provides a flexible way to match or compare nonnegative finite Radon measures. However, UOT requires a predefined ground transport cost, which may misrepresent the data's underlying geo…

Point Clouds

MMD-Regularized Unbalanced Optimal Transport

2020-11-10 · Piyushi Manupriya, J. Saketha Nath, Pratik Jawanpuria

We study the unbalanced optimal transport (UOT) problem, where the marginal constraints are enforced using Maximum Mean Discrepancy (MMD) regularization. Our work is motivated by the observation that the literature on UO…

Sinkhorn Divergences for Unbalanced Optimal Transport

2019-10-28 · Thibault Séjourné, Jean Feydy, François-Xavier Vialard, Alain Trouvé 외

Optimal transport induces the Earth Mover's (Wasserstein) distance between probability distributions, a geometric divergence that is relevant to a wide range of problems. Over the last decade, two relaxations of optimal …

Fast Unbalanced Optimal Transport on a Tree

2020-06-04 · NeurIPS 2020 12 · Ryoma Sato, Makoto Yamada, Hisashi Kashima

This study examines the time complexities of the unbalanced optimal transport problems from an algorithmic perspective for the first time. We reveal which problems in unbalanced optimal transport can/cannot be solved eff…