中文
相关论文

相关论文: Uncovering Challenges of Solving the Continuous Gr…

200 篇论文

Sliced Optimal Transport (SOT) is a rapidly developing branch of optimal transport (OT) that exploits the tractability of one-dimensional OT problems. By combining tools from OT, integral geometry, and computational statistics, SOT enables…

机器学习 · 统计学 2025-10-15 Khai Nguyen

Optimal transport (OT) provides powerful tools for comparing probability measures in various types. The Wasserstein distance which arises naturally from the idea of OT is widely used in many machine learning applications. Unfortunately,…

最优化与控制 · 数学 2021-06-03 Shu Liu , Haodong Sun , Hongyuan Zha

Finding node correspondence across networks, namely multi-network alignment, is an essential prerequisite for joint learning on multiple networks. Despite great success in aligning networks in pairs, the literature on multi-network…

机器学习 · 计算机科学 2024-02-13 Zhichen Zeng , Boxin Du , Si Zhang , Yinglong Xia , Zhining Liu , Hanghang Tong

Solving large scale Optimal Transport (OT) in machine learning typically relies on sampling measures to obtain a tractable discrete problem. While the discrete solver's accuracy is controllable, the rate of convergence of the discretization…

机器学习 · 统计学 2026-02-05 Ferdinand Genans , Olivier Wintenberger

Training data are usually limited or heterogeneous in many chemical and biological applications. Existing machine learning models for chemistry and materials science fail to consider generalizing beyond training domains. In this article, we…

机器学习 · 计算机科学 2023-10-31 Fang Wu , Nicolas Courty , Shuting Jin , Stan Z. Li

Aligning EM density maps and fitting atomic models are essential steps in single particle cryogenic electron microscopy (cryo-EM), with recent methods leveraging various algorithms and machine learning tools. As aligning maps remains…

生物大分子 · 定量生物学 2023-11-03 Aryan Tajmir Riahi , Chenwei Zhang , James Chen , Anne Condon , Khanh Dao Duc

Dimension reduction techniques typically seek an embedding of a high-dimensional point cloud into a low-dimensional Euclidean space which optimally preserves the geometry of the input data. Based on expert knowledge, one may instead wish to…

最优化与控制 · 数学 2025-02-28 Ranthony A. Clark , Tom Needham , Thomas Weighill

\textbf{Motivation:} Predicting single-cell perturbation responses requires mapping between two unpaired single-cell data distributions. Optimal transport (OT) theory provides a principled framework for constructing such mappings by…

机器学习 · 计算机科学 2025-04-22 Yanshuo Chen , Zhengmian Hu , Wei Chen , Heng Huang

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é

The optimal transport (OT) problem is a classical optimization problem having the form of linear programming. Machine learning applications put forward new computational challenges in its solution. In particular, the OT problem defines a…

最优化与控制 · 数学 2022-10-25 Nazarii Tupitsa , Pavel Dvurechensky , Darina Dvinskikh , Alexander Gasnikov

The optimal transport (OT) problem aims to find the most efficient mapping between two probability distributions under a given cost function, and has diverse applications in many fields such as machine learning, computer vision and computer…

计算机视觉与模式识别 · 计算机科学 2025-11-04 Yan Bin Ng , Xianfeng Gu

Transferring linguistic knowledge from a pretrained language model (PLM) to acoustic feature learning has proven effective in enhancing end-to-end automatic speech recognition (E2E-ASR). However, aligning representations between linguistic…

音频与语音处理 · 电气工程与系统科学 2025-05-20 Xugang Lu , Peng Shen , Yu Tsao , Hisashi Kawai

We consider a general optimization problem of minimizing a composite objective functional defined over a class of probability distributions. The objective is composed of two functionals: one is assumed to possess the variational…

机器学习 · 计算机科学 2024-08-20 Dai Hai Nguyen , Tetsuya Sakurai

Entropic optimal transport (EOT) in continuous spaces with quadratic cost is a classical tool for solving the domain translation problem. In practice, recent approaches optimize a weak dual EOT objective depending on a single potential, but…

机器学习 · 计算机科学 2026-02-03 Roman Dyachenko , Nikita Gushchin , Kirill Sokolov , Petr Mokrov , Evgeny Burnaev , Alexander Korotin

Despite recent significant progress, Multi-Object Tracking (MOT) faces limitations such as reliance on prior knowledge and predefined categories and struggles with unseen objects. To address these issues, Generic Multiple Object Tracking…

计算机视觉与模式识别 · 计算机科学 2024-06-14 Kim Hoang Tran , Anh Duy Le Dinh , Tien Phat Nguyen , Thinh Phan , Pha Nguyen , Khoa Luu , Donald Adjeroh , Gianfranco Doretto , Ngan Hoang Le

In this paper, we address the numerical solution to the multimarginal optimal transport (MMOT) with pairwise costs. MMOT, as a natural extension from the classical two-marginal optimal transport, has many important applications including…

最优化与控制 · 数学 2023-07-21 Bohan Zhou , Matthew Parno

Generative Design (GD) combines artificial intelligence (AI), physics-based modeling, and multi-objective optimization to autonomously explore and refine engineering designs. Despite its promise in aerospace, automotive, and other…

计算工程、金融与科学 · 计算机科学 2025-11-24 Sergio Torregrosa , David Munoz , Hector Navarro , Charbel Farhat , Francisco Chinesta

We study the Unbalanced Optimal Transport (UOT) between two measures of possibly different masses with at most $n$ components, where the marginal constraints of standard Optimal Transport (OT) are relaxed via Kullback-Leibler divergence…

最优化与控制 · 数学 2024-01-09 Quang Minh Nguyen , Hoang H. Nguyen , Yi Zhou , Lam M. Nguyen

We devise a theoretical framework and a numerical method to infer trajectories of a stochastic process from samples of its temporal marginals. This problem arises in the analysis of single cell RNA-sequencing data, which provide high…

机器学习 · 统计学 2023-04-04 Hugo Lavenant , Stephen Zhang , Young-Heon Kim , Geoffrey Schiebinger

Dynamical formulations of optimal transport (OT) frame the task of comparing distributions as a variational problem which searches for a path between distributions minimizing a kinetic energy functional. In applications, it is frequently…

最优化与控制 · 数学 2025-12-11 Martin Bauer , Nicolas Charon , Tom Needham , Mao Nishino