中文
相关论文

相关论文: Convergence rates for regularized unbalanced optim…

200 篇论文

In optimal transport (OT), a Monge map is known as a mapping that transports a source distribution to a target distribution in the most cost-efficient way. Recently, multiple neural estimators for Monge maps have been developed and applied…

计算机视觉与模式识别 · 计算机科学 2024-03-12 Luca Eyring , Dominik Klein , Théo Uscidda , Giovanni Palla , Niki Kilbertus , Zeynep Akata , Fabian Theis

Optimal Transport (OT) has established itself as a robust framework for quantifying differences between distributions, with applications that span fields such as machine learning, data science, and computer vision. This paper offers a…

数据结构与算法 · 计算机科学 2025-01-14 Sina Moradi

Optimal transport (OT) theory underlies many emerging machine learning (ML) methods nowadays solving a wide range of tasks such as generative modeling, transfer learning and information retrieval. These latter works, however, usually build…

机器学习 · 统计学 2021-12-03 Quang Huy Tran , Hicham Janati , Ievgen Redko , Rémi Flamary , Nicolas Courty

Optimal Transport is a foundational mathematical theory that connects optimization, partial differential equations, and probability. It offers a powerful framework for comparing probability distributions and has recently become an important…

机器学习 · 统计学 2025-05-13 Gabriel Peyré

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

Optimal transport (OT) is a popular and powerful tool for comparing probability measures. However, OT suffers a few drawbacks: (i) input measures required to have the same mass, (ii) a high computational complexity, and (iii) indefiniteness…

机器学习 · 计算机科学 2023-02-27 Tam Le , Truyen Nguyen , Kenji Fukumizu

Optimal transport (OT) is a powerful geometric and probabilistic tool for finding correspondences and measuring similarity between two distributions. Yet, its original formulation relies on the existence of a cost function between the…

机器学习 · 统计学 2020-11-09 Ievgen Redko , Titouan Vayer , Rémi Flamary , Nicolas Courty

The Optimal transport (OT) problem is rapidly finding its way into machine learning. Favoring its use are its metric properties. Many problems admit solutions with guarantees only for objects embedded in metric spaces, and the use of…

机器学习 · 计算机科学 2022-12-26 Liang Mi , Azadeh Sheikholeslami , José Bento

Optimal transport (OT) is known to be sensitive against outliers because of its marginal constraints. Outlier robust OT variants have been proposed based on the definition that outliers are samples which are expensive to move. In this…

机器学习 · 统计学 2022-06-27 Kilian Fatras

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 statistically analyze empirical plug-in estimators for unbalanced optimal transport (UOT) formalisms, focusing on the Kantorovich-Rubinstein distance, between general intensity measures based on observations from spatio-temporal point…

统计理论 · 数学 2025-09-05 Marina Struleva , Shayan Hundrieser , Dominic Schuhmacher , Axel Munk

In several applications, including imaging of deformable objects while in motion, simultaneous localization and mapping, and unlabeled sensing, we encounter the problem of recovering a signal that is measured subject to unknown…

信息论 · 计算机科学 2021-03-15 Yanting Ma , Petros T. Boufounos , Hassan Mansour , Shuchin Aeron

Optimal Transport (OT) theory has seen an increasing amount of attention from the computer science community due to its potency and relevance in modeling and machine learning. It introduces means that serve as powerful ways to compare…

机器学习 · 计算机科学 2021-06-04 Luis Caicedo Torres , Luiz Manella Pereira , M. Hadi Amini

We develop a mathematical theory of entropic regularisation of unbalanced optimal transport problems. Focusing on static formulation and relying on the formalism developed for the unregularised case, we show that unbalanced optimal…

最优化与控制 · 数学 2023-05-05 Maciej Buze , Manh Hong Duong

Optimal transport has become part of the standard quantitative economics toolbox. It is the framework of choice to describe models of matching with transfers, but beyond that, it allows to: extend quantile regression; identify discrete…

综合经济学 · 经济学 2021-07-13 Alfred Galichon

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

Adapted optimal transport (AOT) problems are optimal transport problems for distributions of a time series where couplings are constrained to have a temporal causal structure. In this paper, we develop computational tools for solving AOT…

概率论 · 数学 2023-04-26 Stephan Eckstein , Gudmund Pammer

Estimating the reachable set of a dynamical system is a fundamental problem in control theory, particularly when control inputs are bounded. Direct simulation using randomly sampled admissible controls often leads to trajectories that…

最优化与控制 · 数学 2025-11-20 Karthik Elamvazhuthi , Sachin Shivakumar

During training, supervised object detection tries to correctly match the predicted bounding boxes and associated classification scores to the ground truth. This is essential to determine which predictions are to be pushed towards which…

计算机视觉与模式识别 · 计算机科学 2023-07-06 Henri De Plaen , Pierre-François De Plaen , Johan A. K. Suykens , Marc Proesmans , Tinne Tuytelaars , Luc Van Gool

Optimal transport (OT) is a popular tool in machine learning to compare probability measures geometrically, but it comes with substantial computational burden. Linear programming algorithms for computing OT distances scale cubically in the…

机器学习 · 计算机科学 2022-03-24 Gaspard Beugnot , Aude Genevay , Kristjan Greenewald , Justin Solomon