中文
相关论文

相关论文: A Vectorial Approach to Unbalanced Optimal Mass Tr…

200 篇论文

We study the multi-marginal partial optimal transport (POT) problem between $m$ discrete (unbalanced) measures with at most $n$ supports. We first prove that we can obtain two equivalence forms of the multimarginal POT problem in terms of…

机器学习 · 统计学 2022-02-25 Khang Le , Huy Nguyen , Tung Pham , Nhat Ho

In this paper we propose a gauge-theoretic approach to the problems of optimal mass transport for vector and matrix densities. This resolves both the issues of positivity and action transitivity constraints. Bures-type metrics on the…

微分几何 · 数学 2025-10-03 Boris Khesin , Klas Modin

Point sets matching problems can be handled by optimal transport. The mechanism behind it is that optimal transport recovers the point-to-point correspondence associated with the least curl deformation. Optimal transport is a special form…

最优化与控制 · 数学 2023-02-17 Janith Wijesinghe , Pengwen Chen

Replacing the quadratic proximal penalty familiar from Hilbert spaces by an unbalanced optimal transport distance, we develop forward-backward type optimisation methods in spaces of Radon measures. We avoid the actual computation of the…

最优化与控制 · 数学 2025-02-19 Tuomo Valkonen

The dynamical formulation of optimal transport, also known as Benamou-Brenier formulation or Computational Fluid Dynamics formulation, amounts to write the optimal transport problem as the optimization of a convex functional under a PDE…

数值分析 · 数学 2020-05-25 Hugo Lavenant

In this paper we construct a global, continuous flow of solutions to the Camassa-Holm equation on the entire space $H^1$. Our solutions are conservative, in the sense that the total energy $\int (u^2+u_x^2) dx$ remains a.e. constant in…

偏微分方程分析 · 数学 2007-05-23 Alberto Bressan , Massimo Fonte

Optimal transport (OT) provides powerful tools for comparing probability measures in various types. The Wasserstein distance which arises naturally from the idea of OT is widely used in many machine learning applications. Unfortunately,…

最优化与控制 · 数学 2021-06-03 Shu Liu , Haodong Sun , Hongyuan Zha

Evaluating lesion evolution in longitudinal CT scans of can cer patients is essential for assessing treatment response, yet establishing reliable lesion correspondence across time remains challenging. Standard bipartite matchers, which rely…

计算机视觉与模式识别 · 计算机科学 2026-02-11 Melika Qahqaie , Dominik Neumann , Tobias Heimann , Andreas Maier , Veronika A. Zimmer

We address optimal control problems on the space of measures for an objective containing a smooth functional and an optimal transport regularization. That is, the quadratic Monge-Kantorovich distance between a given prior measure and the…

最优化与控制 · 数学 2025-10-27 Nicolas Borchard , Gerd Wachsmuth

We introduce and analyze a statistical estimator for Monge transport maps: solutions to the quadratic optimal transport problem in Euclidean space. For absolutely continuous source measures, this map is uniquely defined as the gradient of a…

最优化与控制 · 数学 2026-04-27 Elsa Cazelles , Edouard Pauwels , Léo Portales

Whilst optimal transport (OT) is increasingly being recognized as a powerful and flexible approach for dealing with fairness issues, current OT fairness methods are confined to the use of discrete OT. In this paper, we leverage recent…

机器学习 · 计算机科学 2021-01-07 Silvia Chiappa , Aldo Pacchiano

Optimal transport (OT) is a widely used technique for distribution alignment, with applications throughout the machine learning, graphics, and vision communities. Without any additional structural assumptions on trans-port, however, OT can…

机器学习 · 计算机科学 2021-07-20 Chi-Heng Lin , Mehdi Azabou , Eva L. Dyer

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 efficiently.…

机器学习 · 计算机科学 2021-01-11 Ryoma Sato , Makoto Yamada , Hisashi Kashima

We propose a novel optimal transport-based version of the Generalized Method of Moment (GMM). Instead of handling overidentification by reweighting the data to satisfy the moment conditions (as in Generalized Empirical Likelihood methods),…

计量经济学 · 经济学 2025-11-11 Susanne Schennach , Vincent Starck

A numerical method for the solution of the elliptic Monge-Ampere Partial Differential Equation, with boundary conditions corresponding to the Optimal Transportation (OT) problem is presented. A local representation of the OT boundary…

数值分析 · 数学 2012-08-27 Jean-David Benamou , Brittany D. Froese , Adam M. Oberman

Optimization Modulo Theories (OMT) is an important extension of SMT which allows for finding models that optimize given objective functions, typically consisting in linear-arithmetic or pseudo-Boolean terms. However, many SMT and OMT…

计算机科学中的逻辑 · 计算机科学 2019-05-09 Patrick Trentin , Roberto Sebastiani

Optimal transport distances have found many applications in machine learning for their capacity to compare non-parametric probability distributions. Yet their algorithmic complexity generally prevents their direct use on large scale…

机器学习 · 计算机科学 2021-03-08 Kilian Fatras , Thibault Séjourné , Nicolas Courty , Rémi Flamary

We investigate the problem of sampling from posterior distributions with intractable normalizing constants in Bayesian inference. Our solution is a new generative modeling approach based on optimal transport (OT) that learns a deterministic…

统计计算 · 统计学 2026-03-03 Ke Li , Wei Han , Yuexi Wang , Yun Yang

In the field of optimal transport, two prominent subfields face each other: (i) unregularized optimal transport, "\`a-la-Kantorovich", which leads to extremely sparse plans but with algorithms that scale poorly, and (ii)…

机器学习 · 计算机科学 2024-02-19 Ehsan Amid , Frank Nielsen , Richard Nock , Manfred K. Warmuth

We introduce a new variant of the weak optimal transport problem where mass is distributed from one space to the other through unnormalized kernels. We give sufficient conditions for primal attainment and prove a dual formula for this…

泛函分析 · 数学 2024-04-22 Philippe Choné , Nathael Gozlan , Francis Kramarz