中文
相关论文

相关论文: Quantifying the noise sensitivity of the Wasserste…

200 篇论文

The Wasserstein distance provides a notion of dissimilarities between probability measures, which has recent applications in learning of structured data with varying size such as images and text documents. In this work, we study the…

机器学习 · 统计学 2022-06-28 Donlapark Ponnoprat

Understanding the space of probability measures on a metric space equipped with a Wasserstein distance is one of the fundamental questions in mathematical analysis. The Wasserstein metric has received a lot of attention in the machine…

机器学习 · 计算机科学 2021-03-02 Arijit Sehanobish , Neal Ravindra , David van Dijk

We study nonparametric density estimation problems where error is measured in the Wasserstein distance, a metric on probability distributions popular in many areas of statistics and machine learning. We give the first minimax-optimal rates…

统计理论 · 数学 2020-04-30 Jonathan Niles-Weed , Quentin Berthet

We propose a semantic similarity metric for image registration. Existing metrics like Euclidean Distance or Normalized Cross-Correlation focus on aligning intensity values, giving difficulties with low intensity contrast or noise. Our…

机器学习 · 计算机科学 2021-04-21 Steffen Czolbe , Oswin Krause , Aasa Feragen

The squared Wasserstein distance is a natural quantity to compare probability distributions in a non-parametric setting. This quantity is usually estimated with the plug-in estimator, defined via a discrete optimal transport problem which…

Seismic signals are typically compared using travel time difference or $L_2$ difference. We propose the Wasserstein metric as an alternative measure of fidelity or misfit in seismology. It exhibits properties from both of the traditional…

数学物理 · 物理学 2013-11-20 Bjorn Engquist , Brittany D. Froese

Motivated by the 2D class averaging problem in single-particle cryo-electron microscopy (cryo-EM), we present a k-means algorithm based on a rotationally-invariant Wasserstein metric for images. Unlike existing methods that are based on…

计算机视觉与模式识别 · 计算机科学 2021-05-31 Rohan Rao , Amit Moscovich , Amit Singer

In this paper we propose an algorithm for aligning three-dimensional objects when represented as density maps, motivated by applications in cryogenic electron microscopy. The algorithm is based on minimizing the 1-Wasserstein distance…

图像与视频处理 · 电气工程与系统科学 2024-03-13 Amit Singer , Ruiyi Yang

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

We propose a semantic similarity metric for image registration. Existing metrics like euclidean distance or normalized cross-correlation focus on aligning intensity values, giving difficulties with low intensity contrast or noise. Our…

计算机视觉与模式识别 · 计算机科学 2020-11-12 Steffen Czolbe , Oswin Krause , Aasa Feragen

The adapted Wasserstein distance is a metric for quantifying distributional uncertainty and assessing the sensitivity of stochastic optimization problems on time series data. A computationally efficient alternative to it, is provided by the…

最优化与控制 · 数学 2025-10-10 Beatrice Acciaio , Songyan Hou , Gudmund Pammer

The subject of this paper is the estimation of a probability measure on ${\mathbb R}^d$ from data observed with an additive noise, under the Wasserstein metric of order $p$ (with $p\geq 1$). We assume that the distribution of the errors is…

统计理论 · 数学 2013-07-22 Jérôme Dedecker , Bertrand Michel

We investigate the stability of the Wasserstein distance, a metric structure on the space of probability measures arising from the theory of optimal transport, under metric ultralimits. We first show that if $(X_{i},d_{i})_{i\in\mathbb{N}}$…

度量几何 · 数学 2023-03-09 Andrew Warren

In this work we analyse a number of variants of the Wasserstein distance which allow to focus the classification on the prescribed parts (fragments) of classified 2D curves. These variants are based on the use of a number of discrete…

计算机视觉与模式识别 · 计算机科学 2026-01-13 Agnieszka Kaliszewska , Monika Syga

In this manuscript we investigate the equivalence of Fourier-based metrics on discrete state spaces with the well-known Wasserstein distances. While the use of Fourier-based metrics in continuous state spaces is ubiquitous since its…

概率论 · 数学 2024-04-09 Fei Cao , Xiaoqian Gong

We study the Wasserstein metric to measure distances between molecules represented by the atom index dependent adjacency "Coulomb" matrix, used in kernel ridge regression based supervised learning. Resulting quantum machine learning models…

化学物理 · 物理学 2025-04-01 Onur Çaylak , O. Anatole von Lilienfeld , Björn Baumeier

Embedding complex objects as vectors in low dimensional spaces is a longstanding problem in machine learning. We propose in this work an extension of that approach, which consists in embedding objects as elliptical probability…

机器学习 · 统计学 2019-02-19 Boris Muzellec , Marco Cuturi

We study the structure of isometries of the quadratic Wasserstein space $\mathcal{W}_2\left(\mathbb{S}^n,\|\cdot\|\right)$ over the sphere endowed with the distance inherited from the norm of $\mathbb{R}^{n+1}$. We prove that…

度量几何 · 数学 2024-09-10 György Pál Gehér , Aranka Hrušková , Tamás Titkos , Dániel Virosztek

In this paper, we establish sharp upper and lower bounds on the convergence rate of the empirical measures of point processes under the Wasserstein distance. To this end, we first introduce a new metric on the space of counting measures…

统计理论 · 数学 2026-04-28 Dongzhou Huang , Tianyi Jiang , Haonan Wang

We propose a unifying framework for generalising the Wasserstein-1 metric to a discrepancy measure between nonnegative measures of different mass. This generalization inherits the convexity and computational efficiency from the…

最优化与控制 · 数学 2018-03-13 Bernhard Schmitzer , Benedikt Wirth