中文
相关论文

相关论文: Keypoint-Guided Optimal Transport

200 篇论文

Several recent applications of optimal transport (OT) theory to machine learning have relied on regularization, notably entropy and the Sinkhorn algorithm. Because matrix-vector products are pervasive in the Sinkhorn algorithm, several…

机器学习 · 统计学 2021-03-09 Meyer Scetbon , Marco Cuturi , Gabriel Peyré

Optimal transport aligns samples across distributions by minimizing the transportation cost between them, e.g., the geometric distances. Yet, it ignores coherence structure in the data such as clusters, does not handle outliers well, and…

机器学习 · 计算机科学 2023-05-31 Ching-Yao Chuang , Stefanie Jegelka , David Alvarez-Melis

Optimal transport (OT) naturally arises in a wide range of machine learning applications but may often become the computational bottleneck. Recently, one line of works propose to solve OT approximately by searching the \emph{transport plan}…

机器学习 · 计算机科学 2021-11-15 Weijie Liu , Chao Zhang , Nenggan Zheng , Hui Qian

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

The optimal transport (OT) map offers the most economical way to transfer one probability measure distribution to another. Classical OT theory does not involve a discussion of preserving topological connections and orientations in…

一般拓扑 · 数学 2025-07-03 Yuping Lv , Qi Zhao , Xuebin Chang , Wei Zeng

With the widespread application of optimal transport (OT), its calculation becomes essential, and various algorithms have emerged. However, the existing methods either have low efficiency or cannot represent discontinuous maps. A novel…

计算机视觉与模式识别 · 计算机科学 2023-11-14 Zezeng Li , Shenghao Li , Lianbao Jin , Na Lei , Zhongxuan Luo

Optimal transport distances (OT) have been widely used in recent work in Machine Learning as ways to compare probability distributions. These are costly to compute when the data lives in high dimension. Recent work by Paty et al., 2019,…

机器学习 · 计算机科学 2021-11-10 Patric M. Fulop , Vincent Danos

In this work, we present a novel Reinforcement Learning (RL) algorithm for the off-road trajectory tracking problem. Off-road environments involve varying terrain types and elevations, and it is difficult to model the interaction dynamics…

机器人学 · 计算机科学 2021-10-07 Akhil Nagariya , Dileep Kalathil , Srikanth Saripalli

Optimal transport is a machine learning problem with applications including distribution comparison, feature selection, and generative adversarial networks. In this paper, we propose feature-robust optimal transport (FROT) for…

Cross-modal matching, a fundamental task in bridging vision and language, has recently garnered substantial research interest. Despite the development of numerous methods aimed at quantifying the semantic relatedness between image-text…

信息检索 · 计算机科学 2026-03-17 Zhengxin Pan , Haishuai Wang , Fangyu Wu , Bailing Zhang , Jiajun Bu , Hongyang Chen

We investigate the problem of efficiently computing optimal transport (OT) distances, which is equivalent to the node-capacitated minimum cost maximum flow problem in a bipartite graph. We compare runtimes in computing OT distances on data…

数据结构与算法 · 计算机科学 2020-07-07 Yihe Dong , Yu Gao , Richard Peng , Ilya Razenshteyn , Saurabh Sawlani

Comparing time series in a principled manner requires capturing both temporal alignment and distributional similarity of features. Optimal transport (OT) has recently emerged as a powerful tool for this task, but existing OT-based…

最优化与控制 · 数学 2025-12-29 Thai P. D. Nguyen , Hong T. M. Chu , Kim-Chuan Toh

The ability to compare two degenerate probability distributions (i.e. two probability distributions supported on two distinct low-dimensional manifolds living in a much higher-dimensional space) is a crucial problem arising in the…

机器学习 · 统计学 2017-10-23 Aude Genevay , Gabriel Peyré , Marco Cuturi

Optimal transport (OT) has gained popularity due to its various applications in fields such as machine learning, statistics, and signal processing. However, the balanced mass requirement limits its performance in practical problems. To…

机器学习 · 计算机科学 2024-04-24 Yikun Bai , Ivan Medri , Rocio Diaz Martin , Rana Muhammad Shahroz Khan , Soheil Kolouri

Spoken Language Models (SLMs), which extend Large Language Models (LLMs) to perceive speech inputs, have gained increasing attention for their potential to advance speech understanding tasks. However, despite recent progress, studies show…

计算与语言 · 计算机科学 2025-08-12 Wenze Xu , Chun Wang , Jiazhen Yu , Sheng Chen , Liang Gao , Weihong Deng

Survival prediction is a complicated ordinal regression task that aims to predict the ranking risk of death, which generally benefits from the integration of histology and genomic data. Despite the progress in joint learning from pathology…

计算机视觉与模式识别 · 计算机科学 2023-09-12 Yingxue Xu , Hao Chen

Optimal transport (OT) is attracting increasing attention in machine learning. It aims to transport a source distribution to a target one at minimal cost. In its vanilla form, the source and target distributions are predetermined, which…

机器学习 · 计算机科学 2024-01-23 Liangliang Shi , Zhaoqi Shen , Junchi Yan

Optimal transport (OT) has recently found widespread interest in machine learning. It allows to define novel distances between probability measures, which have shown promise in several applications. In this work, we discuss how to…

机器学习 · 计算机科学 2021-10-11 Bamdev Mishra , N T V Satyadev , Hiroyuki Kasai , Pratik Jawanpuria

In this paper, we propose a novel reinforcement learning (RL) based path generation (RL-PG) approach for mobile robot navigation without a prior exploration of an unknown environment. Multiple predictive path points are dynamically…

机器人学 · 计算机科学 2022-10-20 Longyuan Zhang , Ziyue Hou , Ji Wang , Ziang Liu , Wei Li

This paper presents a unified framework for smooth convex regularization of discrete optimal transport problems. In this context, the regularized optimal transport turns out to be equivalent to a matrix nearness problem with respect to…

机器学习 · 统计学 2018-07-17 Arnaud Dessein , Nicolas Papadakis , Jean-Luc Rouas