中文
相关论文

相关论文: Subspace Detours Meet Gromov-Wasserstein

200 篇论文

Let $X$ and $Y$ be domains of $\mathbb{R}^n$ equipped with respective probability measures $\mu$ and $ \nu$. We consider the problem of optimal transport from $\mu$ to $\nu$ with respect to a cost function $c: X \times Y \to \mathbb{R}$. To…

最优化与控制 · 数学 2020-05-27 Gabriel Khan , Jun Zhang

A quantum version of the Monge--Kantorovich optimal transport problem is analyzed. The transport cost is minimized over the set of all bipartite coupling states $\rho^{AB}$, such that both of its reduced density matrices $\rho^A$ and…

量子物理 · 物理学 2022-09-21 Shmuel Friedland , Michał Eckstein , Sam Cole , Karol Życzkowski

Correctly estimating the discrepancy between two data distributions has always been an important task in Machine Learning. Recently, Cuturi proposed the Sinkhorn distance which makes use of an approximate Optimal Transport cost between two…

计算机视觉与模式识别 · 计算机科学 2018-01-18 Ying Lu , Liming Chen , Alexandre Saidi , Xianfeng Gu

Optimal transport has gained significant attention in recent years due to its effectiveness in deep learning and computer vision. Its descendant metric, the Wasserstein distance, has been particularly successful in measuring distribution…

最优化与控制 · 数学 2025-02-18 Kaiwen Shi

Optimal transport has found widespread applications in signal processing and machine learning. Among its many equivalent formulations, optimal transport seeks to reconstruct a random variable/vector with a prescribed distribution at the…

信息论 · 计算机科学 2025-03-06 Jun Chen , Jia Wang , Ruibin Li , Han Zhou , Wei Dong , Huan Liu , Yuanhao Yu

The optimal transport problem is studied in the context of Lorentz-Finsler geometry. For globally hyperbolic Lorentz-Finsler spacetimes the first Kantorovich problem and the Monge problem are solved. Further the intermediate regularity of…

微分几何 · 数学 2018-04-20 Stefan Suhr

In the geometric transportation problem, we are given a collection of points $P$ in $d$-dimensional Euclidean space, and each point is given a supply of $\mu(p)$ units of mass, where $\mu(p)$ could be a positive or a negative integer, and…

数据结构与算法 · 计算机科学 2019-02-25 Andrey Boris Khesin , Aleksandar Nikolov , Dmitry Paramonov

Optimal transport and information geometry both study geometric structures on spaces of probability distributions. Optimal transport characterizes the cost-minimizing movement from one distribution to another, while information geometry…

微分几何 · 数学 2021-05-07 Ting-Kam Leonard Wong , Jiaowen Yang

The Wasserstein metric or earth mover's distance (EMD) is a useful tool in statistics, machine learning and computer science with many applications to biological or medical imaging, among others. Especially in the light of increasingly…

最优化与控制 · 数学 2018-01-26 Jörn Schrieber , Dominic Schuhmacher , Carsten Gottschlich

We present a noncommutative optimal transport framework for quantum channels acting on von Neumann algebras. Our central object is the Lipschitz cost measure, a transportation-inspired quantity that evaluates the minimal cost required to…

算子代数 · 数学 2025-06-05 Roy Araiza , Marius Junge , Peixue Wu

In this paper, Monge-Kantorovich problem is considered in the infinite dimension on an abstract Wiener space $(W, H,\mu)$, where $H$ is Cameron-Martin space and $\mu$ is the Gaussian measure. We study the regularity of optimal transport…

概率论 · 数学 2021-08-30 Mine Caglar , Ihsan Demirel

It has been shown beneficial for many types of data which present an underlying hierarchical structure to be embedded in hyperbolic spaces. Consequently, many tools of machine learning were extended to such spaces, but only few…

机器学习 · 计算机科学 2023-06-27 Clément Bonet , Laetitia Chapel , Lucas Drumetz , Nicolas Courty

Graph coarsening is a technique for solving large-scale graph problems by working on a smaller version of the original graph, and possibly interpolating the results back to the original graph. It has a long history in scientific computing…

机器学习 · 计算机科学 2023-06-16 Yifan Chen , Rentian Yao , Yun Yang , Jie Chen

The Monge-Kantorovich problem for the infinite Wasserstein distance presents several peculiarities. Among them the lack of convexity and then of a direct duality. We study in dimension 1 the dual problem introduced by Barron, Bocea and…

最优化与控制 · 数学 2017-08-08 Luigi De Pascale , Jean Louet

We propose a novel fused Gromov-Wasserstein alignment method to jointly learn the Hawkes processes in different event spaces, and align their event types. Given two Hawkes processes, we use fused Gromov-Wasserstein discrepancy to measure…

机器学习 · 计算机科学 2019-10-08 Dixin Luo , Hongteng Xu , Lawrence Carin

In this paper, we apply the framework of optimal transport to the formulation of optimal design problems. By considering the Wasserstein space as a set of design variables, we associate each probability measure with a shape configuration of…

最优化与控制 · 数学 2025-09-08 Fumiya Okazaki , Takayuki Yamada

We construct a geometric framework for cosmological large-scale structure based on optimal transport theory and Wasserstein geometry. In this framework, Ricci curvature on the probability measure space $\mathcal{P}_2(M)$ is characterized by…

宇宙学与河外天体物理 · 物理学 2026-04-02 Tsutomu T. Takeuchi

A functional for joint variational object segmentation and shape matching is developed. The formulation is based on optimal transport w.r.t. geometric distance and local feature similarity. Geometric invariance and modelling of…

计算机视觉与模式识别 · 计算机科学 2014-12-30 Bernhard Schmitzer , Christoph Schnörr

We introduce a new optimal transport distance between nonnegative finite Radon measures with possibly different masses. The construction is based on non-conservative continuity equations and a corresponding modified Benamou-Brenier formula.…

偏微分方程分析 · 数学 2016-03-22 Stanislav Kondratyev , Léonard Monsaingeon , Dmitry Vorotnikov

We improve the isoperimetric inequality of Coulhon and Saloff-Coste following a method of mass transport proposed by Gromov.

群论 · 数学 2020-02-18 Bruno Luiz Santos Correia