中文
相关论文

相关论文: Manifold optimization for non-linear optimal trans…

200 篇论文

Optimal Transport (OT) distances are now routinely used as loss functions in ML tasks. Yet, computing OT distances between arbitrary (i.e. not necessarily discrete) probability distributions remains an open problem. This paper introduces a…

最优化与控制 · 数学 2020-07-03 Arthur Mensch , Gabriel Peyré

This paper introduces the generalized quaternionic Stiefel manifold and studies its geometry for Riemannian optimization. We clarify its relationships with existing manifolds, especially the real generalized Stiefel manifold and the…

最优化与控制 · 数学 2026-03-17 Hiroyuki Sato

Computing optimal transport (OT) for general high-dimensional data has been a long-standing challenge. Despite much progress, most of the efforts including neural network methods have been focused on the static formulation of the OT…

机器学习 · 统计学 2025-03-12 Chen Xu , Xiuyuan Cheng , Yao Xie

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 being widely used in various fields such as machine learning and computer vision, as it is a powerful tool for measuring the similarity between probability distributions and histograms. In previous studies, OT has…

机器学习 · 统计学 2020-06-17 Yasunori Akagi , Yusuke Tanaka , Tomoharu Iwata , Takeshi Kurashima , Hiroyuki Toda

In this paper, we give a new characterization of the cut locus of a point on a compact Riemannian manifold as the zero set of the optimal transport density solution of the Monge-Kantorovich equations, a PDE formulation of the optimal…

数值分析 · 数学 2021-12-15 Enrico Facca , Luca Berti , Francesco Fassó , Mario Putti

Mini-batch optimal transport (m-OT) has been widely used recently to deal with the memory issue of OT in large-scale applications. Despite their practicality, m-OT suffers from misspecified mappings, namely, mappings that are optimal on the…

机器学习 · 统计学 2022-06-08 Khai Nguyen , Dang Nguyen , The-Anh Vu-Le , Tung Pham , Nhat Ho

Optimization is an essential component for solving problems in wide-ranging fields. Ideally, the objective function should be designed such that the solution is unique and the optimization problem can be solved stably. However, the…

机器人学 · 计算机科学 2020-07-27 Takayuki Osa

Optimal transport (OT) aims to find a map $T$ that transports mass from one probability measure to another while minimizing a cost function. Recently, neural OT solvers have gained popularity in high dimensional biological applications such…

机器学习 · 计算机科学 2025-05-20 Peter Chen , Yue Xie , Qingpeng Zhang

Riemannian optimization is a principled framework for solving optimization problems where the desired optimum is constrained to a smooth manifold $\mathcal{M}$. Algorithms designed in this framework usually require some geometrical…

最优化与控制 · 数学 2022-09-08 Boris Shustin , Haim Avron , Barak Sober

The space of probability densities is an infinite-dimensional Riemannian manifold, with Riemannian metrics in two flavors: Wasserstein and Fisher--Rao. The former is pivotal in optimal mass transport (OMT), whereas the latter occurs in…

微分几何 · 数学 2017-11-21 Klas Modin

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

Mini-batch optimal transport (m-OT) has been successfully used in practical applications that involve probability measures with a very high number of supports. The m-OT solves several smaller optimal transport problems and then returns the…

机器学习 · 统计学 2022-06-08 Khai Nguyen , Dang Nguyen , Quoc Nguyen , Tung Pham , Hung Bui , Dinh Phung , Trung Le , Nhat Ho

Motion planning is still an open problem for many disciplines, e.g., robotics, autonomous driving, due to their need for high computational resources that hinder real-time, efficient decision-making. A class of methods striving to provide…

机器人学 · 计算机科学 2023-10-31 An T. Le , Georgia Chalvatzaki , Armin Biess , Jan Peters

Computationally solving multi-marginal optimal transport (MOT) with squared Euclidean costs for $N$ discrete probability measures has recently attracted considerable attention, in part because of the correspondence of its solutions with…

数值分析 · 数学 2022-02-03 Johannes von Lindheim

Discriminating between distributions is an important problem in a number of scientific fields. This motivated the introduction of Linear Optimal Transportation (LOT), which embeds the space of distributions into an $L^2$-space. The…

机器学习 · 统计学 2021-05-27 Caroline Moosmüller , Alexander Cloninger

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

Optimal Transport is a theory that allows to define geometrical notions of distance between probability distributions and to find correspondences, relationships, between sets of points. Many machine learning applications are derived from…

机器学习 · 统计学 2020-11-10 Titouan Vayer

Standard representational similarity methods align each layer of a network to its best match in another independently, producing asymmetric results, lacking a global alignment score, and struggling with networks of different depths. These…

机器学习 · 计算机科学 2026-04-23 Shaan Shah , Meenakshi Khosla

This paper proposes an efficient HOT algorithm for solving the optimal transport (OT) problems with finite supports. We particularly focus on an efficient implementation of the HOT algorithm for the case where the supports are in…

最优化与控制 · 数学 2025-04-17 Guojun Zhang , Zhexuan Gu , Yancheng Yuan , Defeng Sun