中文
相关论文

相关论文: Low-Rank Optimal Transport through Factor Relaxati…

200 篇论文

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

Solving optimal transport (OT) on random minibatches is a common surrogate for exact OT in large-scale learning. In flow matching (FM), this surrogate is used to obtain OT-like couplings that can straighten probability paths and reduce…

机器学习 · 计算机科学 2026-05-13 Samuel Boïté , Julie Delon , Kimia Nadjahi

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) 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

Flow Matching (FM) generative models offer efficient simulation-free training and deterministic sampling, but their practical deployment is challenged by high-precision parameter requirements. We adapt optimal transport (OT)-based…

机器学习 · 计算机科学 2025-11-17 Dara Varam , Diaa A. Abuhani , Imran Zualkernan , Raghad AlDamani , Lujain Khalil

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

Given a collection of probability measures, a practitioner sometimes needs to find an "average" distribution which adequately aggregates reference distributions. A theoretically appealing notion of such an average is the Wasserstein…

Optimal transport (OT), which provides a distance between two probability distributions by considering their spatial locations, has been applied to widely diverse applications. Computing an OT problem requires solution of linear programming…

机器学习 · 计算机科学 2021-03-11 Takumi Fukunaga , Hiroyuki Kasai

Optimal transport (OT) has enjoyed great success in machine learning as a principled way to align datasets via a least-cost correspondence, driven in large part by the runtime efficiency of the Sinkhorn algorithm (Cuturi, 2013). However,…

机器学习 · 计算机科学 2025-08-19 Peter Halmos , Julian Gold , Xinhao Liu , Benjamin J. Raphael

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) 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…

In many machine learning applications, it is necessary to meaningfully aggregate, through alignment, different but related datasets. Optimal transport (OT)-based approaches pose alignment as a divergence minimization problem: the aim is to…

机器学习 · 统计学 2019-11-05 John Lee , Max Dabagia , Eva L. Dyer , Christopher J. Rozell

This paper explores the integration of optimal transport (OT) theory with multi-agent reinforcement learning (MARL). This integration uses OT to handle distributions and transportation problems to enhance the efficiency, coordination, and…

多智能体系统 · 计算机科学 2024-01-26 Ali Baheri , Mykel J. Kochenderfer

Variational problems that involve Wasserstein distances and more generally optimal transport (OT) theory are playing an increasingly important role in data sciences. Such problems can be used to form an examplar measure out of various…

机器学习 · 计算机科学 2018-11-15 Marco Cuturi , Gabriel Peyré

Optimal Transport (OT) naturally arises in many machine learning applications, yet the heavy computational burden limits its wide-spread uses. To address the scalability issue, we propose an implicit generative learning-based framework…

机器学习 · 计算机科学 2019-06-26 Yujia Xie , Minshuo Chen , Haoming Jiang , Tuo Zhao , Hongyuan Zha

The time-fractional optimal transport (OT) and mean-field planning (MFP) models are developed to describe the anomalous transport of the agents in a heterogeneous environment such that their densities are transported from the initial…

最优化与控制 · 数学 2023-09-06 Yiqun Li , Hong Wang , Wuchen Li

We consider factoring low-rank tensors in the presence of outlying slabs. This problem is important in practice, because data collected in many real-world applications, such as speech, fluorescence, and some social network data, fit this…

机器学习 · 统计学 2023-07-19 Xiao Fu , Kejun Huang , Wing-Kin Ma , Nicholas D. Sidiropoulos , Rasmus Bro

This paper presents a novel gradient compression method for federated learning (FL) in wireless systems. The proposed method centers on a low-rank matrix factorization strategy for local gradient compression that is based on one iteration…

信息论 · 计算机科学 2024-11-26 Mingzhao Guo , Dongzhu Liu , Osvaldo Simeone , Dingzhu Wen

Optimal transport (OT) defines a powerful framework to compare probability distributions in a geometrically faithful way. However, the practical impact of OT is still limited because of its computational burden. We propose a new class of…

最优化与控制 · 数学 2016-05-30 Genevay Aude , Marco Cuturi , Gabriel Peyré , Francis Bach

The optimal transport (OT) problem has been used widely for machine learning. It is necessary for computation of an OT problem to solve linear programming with tight mass-conservation constraints. These constraints prevent its application…

机器学习 · 计算机科学 2022-05-30 Takumi Fukunaga , Hiroyuki Kasai