中文
相关论文

相关论文: Fused Gromov-Wasserstein distance for structured o…

200 篇论文

We introduce the Wasserstein Transform (WT), a general unsupervised framework for updating distance structures on given data sets with the purpose of enhancing features and denoising. Our framework represents each data point by a…

机器学习 · 计算机科学 2026-04-14 Kun Jin , Facundo Mémoli , Zane Smith , Zhengchao Wan

The Wasserstein distance is a distance between two probability distributions and has recently gained increasing popularity in statistics and machine learning, owing to its attractive properties. One important approach to extending this…

统计方法学 · 统计学 2022-02-14 Ryo Okano , Masaaki Imaizumi

This paper continues the investigation of `Wasserstein-like' transportation distances for probability measures on discrete sets. We prove that the discrete transportation metrics on the d-dimensional discrete torus with mesh size 1/N…

度量几何 · 数学 2013-02-15 Nicola Gigli , Jan Maas

In this essay, we discuss the notion of optimal transport on geodesic measure spaces and the associated (2-)Wasserstein distance. We then examine displacement convexity of the entropy functional on the space of probability measures. In…

度量几何 · 数学 2012-04-17 Otis Chodosh

Many problems in machine learning involve calculating correspondences between sets of objects, such as point clouds or images. Discrete optimal transport provides a natural and successful approach to such tasks whenever the two sets of…

机器学习 · 统计学 2019-02-28 David Alvarez-Melis , Stefanie Jegelka , Tommi S. Jaakkola

In this paper, we present a novel method for co-clustering, an unsupervised learning approach that aims at discovering homogeneous groups of data instances and features by grouping them simultaneously. The proposed method uses the entropy…

机器学习 · 统计学 2017-05-22 Charlotte Laclau , Ievgen Redko , Basarab Matei , Younès Bennani , Vincent Brault

We study self-supervised procedure learning, which discovers key steps and their order from a set of unlabeled videos. Previous methods typically learn frame-to-frame correspondences between videos before determining key steps and their…

计算机视觉与模式识别 · 计算机科学 2025-11-13 Syed Ahmed Mahmood , Ali Shah Ali , Umer Ahmed , Fawad Javed Fateh , M. Zeeshan Zia , Quoc-Huy Tran

Gromov--Wasserstein optimal transport (GWOT) aligns metric measure spaces by matching their within-domain relational structures, but large-scale GWOT remains challenging because its objective is nonconvex and projection onto the transport…

机器学习 · 计算机科学 2026-05-07 Ling Liang , Lei Yang

Describing shapes by suitable measures in object segmentation, as proposed in [24], allows to combine the advantages of the representations as parametrized contours and indicator functions. The pseudo-Riemannian structure of optimal…

微分几何 · 数学 2013-09-10 Bernhard Schmitzer , Christoph Schnörr

Optimal transport provides an inherently geometric and highly structured framework for studying spaces of probability measures, supplying a rich theoretical toolkit for contemporary statistics, machine learning, and generative modelling. In…

统计理论 · 数学 2026-05-21 Riccardo Passeggeri , Rohan M. Shenoy , Pengcheng Ye

The Bregman-Wasserstein divergence is the optimal transport cost when the underlying cost function is given by a Bregman divergence, and arises naturally in fields such as statistics and machine learning. We establish fundamental properties…

概率论 · 数学 2025-04-14 Amanjit Singh Kainth , Cale Rankin , Ting-Kam Leonard Wong

This paper introduces Wasserstein variational inference, a new form of approximate Bayesian inference based on optimal transport theory. Wasserstein variational inference uses a new family of divergences that includes both f-divergences and…

Wasserstein distances define a metric between probability measures on arbitrary metric spaces, including meta-measures (measures over measures). The resulting Wasserstein over Wasserstein (WoW) distance is a powerful, but computationally…

机器学习 · 计算机科学 2026-02-20 Moritz Piening , Robert Beinert

Score-based generative models are shown to achieve remarkable empirical performances in various applications such as image generation and audio synthesis. However, a theoretical understanding of score-based diffusion models is still…

机器学习 · 计算机科学 2022-12-14 Dohyun Kwon , Ying Fan , Kangwook Lee

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

To improve the performance of classical generative adversarial network (GAN), Wasserstein generative adversarial networks (W-GAN) was developed as a Kantorovich dual formulation of the optimal transport (OT) problem using Wasserstein-1…

计算机视觉与模式识别 · 计算机科学 2020-09-01 Byeongsu Sim , Gyutaek Oh , Jeongsol Kim , Chanyong Jung , Jong Chul Ye

The presentation covers prerequisite results from Topology and Measure Theory. This is then followed by an introduction into couplings and basic definitions for optimal transport. The Kantrorovich problem is then introduced and an existence…

概率论 · 数学 2020-10-12 Austin Vandegriffe

We introduce the problem of transporting vector-valued distributions. In this, a salient feature is that mass may flow between vectorial entries as well as across space (discrete or continuous). The theory relies on a first step taken to…

最优化与控制 · 数学 2017-05-19 Yongxin Chen , Tryphon T. Georgiou , Allen Tannenbaum

Optimal transport provides a powerful mathematical framework with applications spanning numerous fields. A cornerstone within this domain is the $p$-Wasserstein distance, which serves to quantify the cost of transporting one probability…

量子物理 · 物理学 2025-03-13 Emily Beatty , Daniel Stilck França

A novel neural architecture was recently developed that enforces an exact upper bound on the Lipschitz constant of the model by constraining the norm of its weights in a minimal way, resulting in higher expressiveness compared to other…

机器学习 · 统计学 2022-10-03 Ouail Kitouni , Niklas Nolte , Mike Williams