中文
相关论文

相关论文: Least Wasserstein distance between disjoint shapes…

200 篇论文

We investigate properties of some extensions of a class of Fourier-based probability metrics, originally introduced to study convergence to equilibrium for the solution to the spatially homogeneous Boltzmann equation. At difference with the…

最优化与控制 · 数学 2020-05-15 Gennaro Auricchio , Andrea Codegoni , Stefano Gualandi , Giuseppe Toscani , Marco Veneroni

We study rates of convergence for estimation of the Gromov-Wasserstein (GW) distance. For two marginals supported on compact subsets of $\R^{d_x}$ and $\R^{d_y}$, respectively, with $\min \{ d_x,d_y \} > 4$, prior work established the rate…

统计理论 · 数学 2025-09-03 Kengo Kato , Boyu Wang

We consider structured approximation of measures in Wasserstein space $\mathrm{W}_p(\mathbb{R}^d)$ for $p\in[1,\infty)$ using general measure approximants compactly supported on Voronoi regions derived from a scaled Voronoi partition of…

机器学习 · 统计学 2024-07-26 Keaton Hamm , Varun Khurana

Let $\Omega\subset \mathbb{R}^n$ be non-empty, open and proper. Consider $Wb(\Omega)$, the space of finite Borel measures on $\Omega$ equipped with the partial transportation metric introduced by Figalli and Gigli that allows the creation…

度量几何 · 数学 2024-02-21 David Bate , Ana Lucia Garcia-Pulido

We introduce the observable Wasserstein distance, a framework for deriving lower bounds on the Wasserstein distance between probability measures on Polish metric spaces, designed to bypass the computational intractability of exact optimal…

This paper is a companion paper to [Lipman and Daubechies 2011]. We provide numerical procedures and algorithms for computing the alignment of and distance between two disk type surfaces. We provide a convergence analysis of the discrete…

数值分析 · 数学 2014-02-18 Yaron Lipman , Jesus Puente , Ingrid Daubechies

The Wasserstein barycenter is a geometric construct which captures the notion of centrality among probability distributions, and which has found many applications in machine learning. However, most algorithms for finding even an approximate…

数据结构与算法 · 计算机科学 2021-10-20 Zachary Izzo , Sandeep Silwal , Samson Zhou

We study global minimizers of biharmonic analogues of the Alt-Caffarelli functional. It turns out that half-space solutions are global minimizers for the two-sided Alt-Caffarelli functional, but not in the one-sided case. In addition, we…

偏微分方程分析 · 数学 2026-01-16 Hans-Christoph Grunau , Marius Müller

Gromov--Wasserstein (GW) distances compare graphs, shapes, and point clouds through internal distances, without requiring a common coordinate system. This invariance is powerful, but discrete GW is a nonconvex quadratic optimal transport…

机器学习 · 计算机科学 2026-05-15 Ao Xu , Tieru Wu

We analyze the sensitivity of solutions to the Fokker-Planck equation with respect to some unknown parameter. Our main result is to provide quantitative upper bounds for the $p$-Wasserstein distance $\mathcal{W}_p$ between two solutions…

偏微分方程分析 · 数学 2026-02-04 Martin Morange

We prove that, for any closed semialgebraic subset $W$ of $\mathbb{R}^n$ and for any positive integer $p$, there exists a Nash function $f:\mathbb{R}^n\setminus W\longrightarrow (0, \infty)$ which is equivalent to the distance function from…

经典分析与常微分方程 · 数学 2024-04-22 Beata Kocel-Cynk , Wiesław Pawłucki , Anna Valette

The $2$-Wasserstein distance is sensitive to minor geometric differences between distributions, making it a very powerful dissimilarity metric. However, due to this sensitivity, a small outlier mass can also cause a significant increase in…

机器学习 · 计算机科学 2024-06-04 Sharath Raghvendra , Pouyan Shirzadian , Kaiyi Zhang

It is shown that under suitable regularity conditions, differential entropy is a Lipschitz functional on the space of distributions on $n$-dimensional Euclidean space with respect to the quadratic Wasserstein distance. Under similar…

信息论 · 计算机科学 2016-02-03 Yury Polyanskiy , Yihong Wu

Let $\mathcal{M}$ be a smooth submanifold of $\mathbb{R}^n$ equipped with the Euclidean (chordal) metric. This note considers the smallest dimension $m$ for which there exists a bi-Lipschitz function $f: \mathcal{M} \mapsto \mathbb{R}^m$…

数值分析 · 数学 2021-05-31 Mark Iwen , Arman Tavakoli , Benjamin Schmidt

The problem of finding the distance from a given $n \times n$ matrix polynomial of degree $k$ to the set of matrix polynomials having the elementary divisor $(\lambda-\lambda_0)^j, \, j \geqslant r,$ for a fixed scalar $\lambda_0$ and $2…

数值分析 · 数学 2019-11-05 Biswajit Das , Shreemayee Bora

In this paper, we give improved bounds on the Hausdorff dimension of pinned distance sets of planar sets with dimension strictly less than one. As the planar set becomes more regular (i.e., the Hausdorff and packing dimension become…

经典分析与常微分方程 · 数学 2025-04-01 Jacob B. Fiedler , D. M. Stull

Wasserstein distances provide a metric on a space of probability measures. We consider the space $\Omega$ of all probability measures on the finite set $\chi = \{1, \dots ,n\}$ where $n$ is a positive integer. 1-Wasserstein distance,…

概率论 · 数学 2021-04-21 Andrew Frohmader , Hans Volkmer

We give concentration inequalities in Wasserstein distance for the empirical measure of a sequence of independent and identically distributed random variables with values in a Polish space E. These inequalities involve the covering…

概率论 · 数学 2026-01-19 Jérôme Dedecker , Aurélie Fischer , Bertrand Michel

In \cite{CHMY04}, we studied $p$-mean curvature and the associated $p$-minimal surfaces in the Heisenberg group from the viewpoint of PDE and differential geometry. In this paper, we look into the problem through the variational…

微分几何 · 数学 2008-04-14 Jih-Hsin Cheng , Jenn-Fang Hwang , Paul Yang

We establish inequalities that compare the p-Wasserstein distance to distances which are built as suprema of box measures. More precisely, when the measures are supported on $[0,1]^d$, we obtain sharp upper-bounds of the $p$-Wasserstein…

概率论 · 数学 2026-05-06 Gilles Pagès , Fabien Panloup