中文
相关论文

相关论文: Unbalanced Optimal Transport through Non-negative …

200 篇论文

In this paper, we introduce a neural network-based method to address the high-dimensional dynamic unbalanced optimal transport (UOT) problem. Dynamic UOT focuses on the optimal transportation between two densities with unequal total mass,…

最优化与控制 · 数学 2024-09-23 Wei Wan , Jiangong Pan , Yuejin Zhang , Chenglong Bao , Zuoqiang Shi

Optimal Transport (OT) has recently emerged as a central tool in data sciences to compare in a geometrically faithful way point clouds and more generally probability distributions. The wide adoption of OT into existing data analysis and…

机器学习 · 统计学 2023-01-18 Thibault Séjourné , Gabriel Peyré , François-Xavier Vialard

Optimal transport (OT) is a powerful framework to compare probability measures, a fundamental task in many statistical and machine learning problems. Substantial advances have been made in designing OT variants which are either…

机器学习 · 计算机科学 2025-02-04 Clément Bonet , Kimia Nadjahi , Thibault Séjourné , Kilian Fatras , Nicolas Courty

We study the use of amortized optimization to predict optimal transport (OT) maps from the input measures, which we call Meta OT. This helps repeatedly solve similar OT problems between different measures by leveraging the knowledge and…

机器学习 · 计算机科学 2023-06-06 Brandon Amos , Samuel Cohen , Giulia Luise , Ievgen Redko

The Unbalanced Optimal Transport (UOT) problem plays increasingly important roles in computational biology, computational imaging and deep learning. Scaling algorithm is widely used to solve UOT due to its convenience and good convergence…

最优化与控制 · 数学 2024-02-28 Xiang Chen , Faqiang Wang , Jun Liu , Li Cui

Comparing unpaired samples of a distribution or population taken at different points in time is a fundamental task in many application domains where measuring populations is destructive and cannot be done repeatedly on the same sample, such…

An efficient method for computing solutions to the Optimal Transportation (OT) problem with a wide class of cost functions is presented. The standard linear programming (LP) discretization of the continuous problem becomes intractible for…

数值分析 · 数学 2015-09-15 Adam M. Oberman , Yuanlong Ruan

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 UOT is focused on…

机器学习 · 计算机科学 2024-02-01 Piyushi Manupriya , J. Saketha Nath , Pratik Jawanpuria

Imbalanced data pose challenges for deep learning based classification models. One of the most widely-used approaches for tackling imbalanced data is re-weighting, where training samples are associated with different weights in the loss…

机器学习 · 计算机科学 2022-08-08 Dandan Guo , Zhuo Li , Meixi Zheng , He Zhao , Mingyuan Zhou , Hongyuan Zha

The relevance of optimal transport methods to machine learning has long been hindered by two salient limitations. First, the $O(n^3)$ computational cost of standard sample-based solvers (when used on batches of $n$ samples) is prohibitive.…

机器学习 · 计算机科学 2023-06-01 Meyer Scetbon , Michal Klein , Giovanni Palla , Marco Cuturi

Unbalanced optimal transport (UOT) extends optimal transport (OT) to take into account mass variations to compare distributions. This is crucial to make OT successful in ML applications, making it robust to data normalization and outliers.…

最优化与控制 · 数学 2022-01-04 Thibault Séjourné , François-Xavier Vialard , Gabriel Peyré

Flow matching has recently emerged as a powerful framework for continuous-time generative modeling. However, when applied to long-tailed distributions, standard flow matching suffers from majority bias, producing minority modes with low…

机器学习 · 计算机科学 2025-10-01 Hyunsoo Song , Minjung Gim , Jaewoong Choi

Conditional Optimal Transport (COT) problem aims to find a transport map between conditional source and target distributions while minimizing the transport cost. Recently, these transport maps have been utilized in conditional generative…

机器学习 · 计算机科学 2026-03-13 Jiwoo Yoon , Kyumin Choi , Jaewoong Choi

This article studies unbalanced optimal transport (UOT) and its dynamical extension, unbalanced density control (UDC), for a class of constrained discrete-time linear systems. UOT compares measures with unequal total mass by balancing…

最优化与控制 · 数学 2026-05-08 Haruto Nakashima , Siddhartha Ganguly , Kenji Kashima

Given samples from two joint distributions, we consider the problem of Optimal Transportation (OT) between them when conditioned on a common variable. We focus on the general setting where the conditioned variable may be continuous, and the…

机器学习 · 计算机科学 2024-06-12 Piyushi Manupriya , Rachit Keerti Das , Sayantan Biswas , Saketha Nath Jagarlapudi

This article introduces a new class of fast algorithms to approximate variational problems involving unbalanced optimal transport. While classical optimal transport considers only normalized probability distributions, it is important for…

最优化与控制 · 数学 2017-05-23 Lenaic Chizat , Gabriel Peyré , Bernhard Schmitzer , François-Xavier Vialard

The objective in statistical Optimal Transport (OT) is to consistently estimate the optimal transport plan/map solely using samples from the given source and target marginal distributions. This work takes the novel approach of posing…

机器学习 · 计算机科学 2020-11-11 J. Saketha Nath , Pratik Jawanpuria

Optimal Transport, a theory for optimal allocation of resources, is widely used in various fields such as astrophysics, machine learning, and imaging science. However, many applications impose elementwise constraints on the transport plan…

最优化与控制 · 数学 2022-06-28 Zixuan Cang , Qing Nie , Yanxiang Zhao

Regularized optimal transport (OT) is now increasingly used as a loss or as a matching layer in neural networks. Entropy-regularized OT can be computed using the Sinkhorn algorithm but it leads to fully-dense transportation plans, meaning…

机器学习 · 统计学 2023-04-17 Tianlin Liu , Joan Puigcerver , Mathieu Blondel

We propose a new approach for unsupervised alignment of heterogeneous datasets, which maps data from two different domains without any known correspondences to a common metric space. Our method is based on an unbalanced optimal transport…

机器学习 · 计算机科学 2025-05-14 Florian Beier , Moritz Piening , Robert Beinert , Gabriele Steidl