中文
相关论文

相关论文: Parameter tuning and model selection in optimal tr…

200 篇论文

We investigate the semi-discrete Optimal Transport (OT) problem, where a continuous source measure $\mu$ is transported to a discrete target measure $\nu$, with particular attention to the OT map approximation. In this setting, Stochastic…

Recent studies have proposed different methods to improve multilingual word representations in contextualized settings including techniques that align between source and target embedding spaces. For contextualized embeddings, alignment…

计算与语言 · 计算机科学 2026-03-20 Sawsan Alqahtani , Garima Lalwani , Yi Zhang , Salvatore Romeo , Saab Mansour

We develop a computationally tractable method for estimating the optimal map between two distributions over $\mathbb{R}^d$ with rigorous finite-sample guarantees. Leveraging an entropic version of Brenier's theorem, we show that our…

统计理论 · 数学 2024-05-14 Aram-Alexandre Pooladian , Jonathan Niles-Weed

Recently, linear regression models incorporating an optimal transport (OT) loss have been explored for applications such as supervised unmixing of spectra, music transcription, and mass spectrometry. However, these task-specific approaches…

This paper is concerned with the theoretical and computational development of a new class of nonlinear filtering algorithms called the optimal transport particle filters (OTPF). The algorithm is based on a recently introduced variational…

最优化与控制 · 数学 2023-04-04 Mohammad Al-Jarrah , Bamdad Hosseini , Amirhossein Taghvaei

Despite the recent popularity of neural network-based solvers for optimal transport (OT), there is no standard quantitative way to evaluate their performance. In this paper, we address this issue for quadratic-cost transport --…

机器学习 · 计算机科学 2021-10-26 Alexander Korotin , Lingxiao Li , Aude Genevay , Justin Solomon , Alexander Filippov , Evgeny Burnaev

We rephrase Monge's optimal transportation (OT) problem with quadratic cost--via a Monge-Amp\`ere equation--as an infinite-dimensional optimization problem, which is in fact a convex problem when the target is a log-concave measure with…

数值分析 · 数学 2017-08-29 Michael Lindsey , Yanir A. Rubinstein

Optimal transport (OT) is a versatile framework for comparing probability measures, with many applications to statistics, machine learning, and applied mathematics. However, OT distances suffer from computational and statistical scalability…

统计理论 · 数学 2022-06-08 Ziv Goldfeld , Kengo Kato , Gabriel Rioux , Ritwik Sadhu

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) finds a least cost transport plan between two probability distributions using a cost matrix defined on pairs of points. Unlike standard OT, which infers unstructured pointwise mappings, low-rank optimal transport…

机器学习 · 计算机科学 2026-03-05 Henri Schmidt , Peter Halmos , Ben Raphael

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

We study the estimation of optimal transport (OT) maps between an arbitrary source probability measure and a log-concave target probability measure. Our contributions are twofold. First, we propose a new evolution equation in the set of…

最优化与控制 · 数学 2026-04-13 Théo Dumont , Théo Lacombe , François-Xavier Vialard

Optimal transport (OT) compares probability distributions by computing a meaningful alignment between their samples. CO-optimal transport (COOT) takes this comparison further by inferring an alignment between features as well. While this…

We propose a novel approach based on optimal transport (OT) for tackling the problem of highly mixed data in blind hyperspectral unmixing. Our method constrains the distribution of the estimated abundance matrix to resemble a targeted…

图像与视频处理 · 电气工程与系统科学 2025-09-26 D. Doutsas , B. Figliuzzi

The current best practice for computing optimal transport (OT) is via entropy regularization and Sinkhorn iterations. This algorithm runs in quadratic time as it requires the full pairwise cost matrix, which is prohibitively expensive for…

机器学习 · 计算机科学 2022-04-06 Johannes Gasteiger , Marten Lienen , Stephan Günnemann

Monotone gradient functions play a central role in solving the Monge formulation of the optimal transport (OT) problem, which arises in modern applications ranging from fluid dynamics to robot swarm control. When the transport cost is the…

机器学习 · 计算机科学 2025-09-25 Shreyas Chaudhari , Srinivasa Pranav , José M. F. Moura

Optimal Transport (OT) is a resource allocation problem with applications in biology, data science, economics and statistics, among others. In some of the applications, practitioners have access to samples which approximate the continuous…

Motivated by robust dynamic resource allocation in operations research, we study the \textit{Online Learning to Transport} (OLT) problem where the decision variable is a probability measure, an infinite-dimensional object. We draw…

机器学习 · 计算机科学 2022-11-21 Wenxuan Guo , YoonHaeng Hur , Tengyuan Liang , Christopher Ryan

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

Optimal transport (OT) has an important role in transforming data distributions in a manner which engenders fairness. Typically, the OT operators are learnt from the unfair attribute-labelled data, and then used for their repair. Two…

机器学习 · 计算机科学 2026-03-11 Abigail Langbridge , Anthony Quinn , Robert Shorten