中文
相关论文

相关论文: Scalable Unbalanced Sobolev Transport for Measures…

200 篇论文

Optimal Transport (OT) problems arise in a wide range of applications, from physics to economics. Getting numerical approximate solution of these problems is a challenging issue of practical importance. In this work, we investigate the…

Optimal transport provides a powerful framework for comparing measures while respecting the geometry of their support, but comes with an expensive computational cost, hindering its potential application to real world use cases. On…

机器学习 · 计算机科学 2026-05-20 Pierre Houédry , Iskander Legheraba , Léo Buecher , Nicolas Courty

Optimal transport is a framework for comparing measures whereby a cost is incurred for transporting one measure to another. Recent works have aimed to improve optimal transport plans through the introduction of various forms of structure.…

机器学习 · 计算机科学 2022-06-30 Fabian Lim , Laura Wynter , Shiau Hong Lim

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

In this paper, we develop the theory of Sobolev spaces on locally finite graphs, including completeness, reflexivity, separability, and Sobolev inequalities. Since there is no exact concept of dimension on graphs, classical methods that…

偏微分方程分析 · 数学 2023-06-28 Mengqiu Shao , Yunyan Yang , Liang Zhao

We suggest a new way of defining optimal transport of positive-semidefinite matrix-valued measures. It is inspired by a recent rendering of the incompressible Euler equations and related conservative systems as concave maximization…

最优化与控制 · 数学 2019-07-16 Yann Brenier , Dmitry Vorotnikov

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…

In this paper, we explore the idea of combining GCNs into one model. To that end, we align the weights of different models layer-wise using optimal transport (OT). We present and evaluate three types of transportation costs and show that…

机器学习 · 计算机科学 2025-03-28 Weronika Ormaniec , Michael Vollenweider , Elisa Hoskovec

Evaluating lesion evolution in longitudinal CT scans of can cer patients is essential for assessing treatment response, yet establishing reliable lesion correspondence across time remains challenging. Standard bipartite matchers, which rely…

计算机视觉与模式识别 · 计算机科学 2026-02-11 Melika Qahqaie , Dominik Neumann , Tobias Heimann , Andreas Maier , Veronika A. Zimmer

Regularising the primal formulation of optimal transport (OT) with a strictly convex term leads to enhanced numerical complexity and a denser transport plan. Many formulations impose a global constraint on the transport plan, for instance…

机器学习 · 计算机科学 2023-10-05 Hugues Van Assel , Titouan Vayer , Remi Flamary , Nicolas Courty

We investigate the Sobolev IPM problem for probability measures supported on a graph metric space. Sobolev IPM is an important instance of integral probability metrics (IPM), and is obtained by constraining a critic function within a unit…

机器学习 · 统计学 2025-06-10 Tam Le , Truyen Nguyen , Hideitsu Hino , Kenji Fukumizu

Optimal transport (OT) serves as a natural framework for comparing probability measures, with applications in statistics, machine learning, and applied mathematics. Alas, statistical estimation and exact computation of the OT distances…

统计理论 · 数学 2024-05-14 Tao Wang , Ziv Goldfeld

We introduce optimal transport (OT) as a physics-based intermediate event representation for weakly supervised anomaly detection. With only $0.5\%$ injection of resonant signals in the LHC Olympics benchmark datasets, the OT-augmented…

高能物理 - 唯象学 · 物理学 2026-03-20 Tianji Cai , Aditya Bhargava , Benjamin Nachman

This paper reviews recent advancements in the application of optimal transport (OT) to multivariate distribution-free nonparametric testing. Inspired by classical rank-based methods, such as Wilcoxon's rank-sum and signed-rank tests, we…

统计方法学 · 统计学 2025-03-18 Zhen Huang , Bodhisattva Sen

This paper introduces a framework that utilizes the Safe Screening technique to accelerate the optimization process of the Unbalanced Optimal Transport (UOT) problem by proactively identifying and eliminating zero elements in the sparse…

最优化与控制 · 数学 2023-07-04 Xun Su , Zhongxi Fang , Hiroyuki Kasai

While the continuous Entropic Optimal Transport (EOT) field has been actively developing in recent years, it became evident that the classic EOT problem is prone to different issues like the sensitivity to outliers and imbalance of classes…

机器学习 · 计算机科学 2025-02-04 Milena Gazdieva , Arip Asadulaev , Alexander Korotin , Evgeny Burnaev

Out-of-distribution (OOD) data poses serious challenges in deployed machine learning models, so methods of predicting a model's performance on OOD data without labels are important for machine learning safety. While a number of methods have…

Cross-domain alignment between two sets of entities (e.g., objects in an image, words in a sentence) is fundamental to both computer vision and natural language processing. Existing methods mainly focus on designing advanced attention…

计算与语言 · 计算机科学 2020-07-28 Liqun Chen , Zhe Gan , Yu Cheng , Linjie Li , Lawrence Carin , Jingjing Liu

Modern autonomous vehicles and robots utilize versatile sensors for localization and mapping. The fidelity of these maps is paramount, as an accurate environmental representation is a prerequisite for stable and precise localization. Factor…

机器人学 · 计算机科学 2026-02-10 Mark Griguletskii , Danil Belov , Pavel Osinenko

The inherent safety alignment of Large Language Models (LLMs) is prone to erosion during fine-tuning, even when using seemingly innocuous datasets. While existing defenses attempt to mitigate this via data selection, they typically rely on…

机器学习 · 计算机科学 2026-01-13 Haozhong Wang , Zhuo Li , Yibo Yang , He Zhao , Hongyuan Zha , Dandan Guo