中文
相关论文

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

200 篇论文

This work presents several expected generalization error bounds based on the Wasserstein distance. More specifically, it introduces full-dataset, single-letter, and random-subset bounds, and their analogues in the randomized subsample…

机器学习 · 统计学 2022-03-29 Borja Rodríguez-Gálvez , Germán Bassi , Ragnar Thobaben , Mikael Skoglund

Let $\mu$ be a doubling measure in $\mathbb{R}^n$. We investigate quantitative relations between the rectifiability of $\mu$ and its distance to flat measures. More precisely, for $x$ in the support $\Sigma$ of $\mu$ and $r > 0$, we…

经典分析与常微分方程 · 数学 2014-08-29 Jonas Azzam , Guy David , Tatiana Toro

The study of the closest point(s) on a statistical model from a given distribution in the probability simplex with respect to a fixed Wasserstein metric gives rise to a polyhedral norm distance optimization problem. There are two components…

代数几何 · 数学 2025-01-20 Greg DePaul , Serkan Hoşten , Nilava Metya , Ikenna Nometa

That is, given a compact set $B \subset \mathbb{R}^n$ (the boundary) and a subgroup $L$ of the \v{C}ech homology group $\check{H}_{d-1}(B;G)$ of dimension $d$ over some commutative group $G$, we find a compact set $E \supset B$ such that…

经典分析与常微分方程 · 数学 2014-01-23 Yangqin Fang

For $p\in (1,\infty)$ let $\mathscr{P}_p(\mathbb{R}^3)$ denote the metric space of all $p$-integrable Borel probability measures on $\mathbb{R}^3$, equipped with the Wasserstein $p$ metric $\mathsf{W}_p$. We prove that for every…

度量几何 · 数学 2015-09-30 Alexandr Andoni , Assaf Naor , Ofer Neiman

We establish conditions to characterize probability measures by their $L^{p}$-quantization error functions in both $\mathbb{R}^{d}$ and Hilbert settings. This characterization is two-fold: static (identity of two distributions) and dynamic…

概率论 · 数学 2020-02-20 Yating Liu , Gilles Pagès

The aim of this paper is to prove the existence of minimizers for a variational problem involving the minimization under volume constraint of the sum of the perimeter and a non-local energy of Wasserstein type. This extends previous partial…

偏微分方程分析 · 数学 2021-08-26 Jules Candau-Tilh , Michael Goldman

We solve a minimization problem related to the cubic Lowest Landau level equation, which is used in the study of Bose-Einstein condensation. We provide an optimal condition for the Gaussian to be the unique global minimizer. This extends…

偏微分方程分析 · 数学 2024-11-22 Valentin Schwinte

A common way to discretize a probability measure is to use an empirical measure as a discrete approximation. But how far from being optimal is this approximation in the p-Wasserstein distance? In this paper, we study this question in two…

概率论 · 数学 2025-08-05 March T. Boedihardjo

We prove general upper estimates for the distance between two Borel probability measures in Wasserstein metric in terms of the Fourier transforms of the measures. We work in compact manifolds including the torus, the Euclidean unit sphere,…

经典分析与常微分方程 · 数学 2025-10-27 Bence Borda , Jean-Claude Cuenin

Consider the empirical measure, $\hat{\mathbb{P}}_N$, associated to $N$ i.i.d. samples of a given probability distribution $\mathbb{P}$ on the unit interval. For fixed $\mathbb{P}$ the Wasserstein distance between $\hat{\mathbb{P}}_N$ and…

概率论 · 数学 2019-07-04 Samuel N. Cohen , Martin N. A. Tegnér , Johannes Wiesel

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

Borel probability measures living on metric spaces are fundamental mathematical objects. There are several meaningful distance functions that make the collection of the probability measures living on a certain space a metric space. We are…

泛函分析 · 数学 2018-06-14 Dániel Virosztek

We study the Wasserstein (or earthmover) metric on the space $P(X)$ of probability measures on a metric space $X$. We show that, if a finite metric space $X$ embeds stochastically with distortion $D$ in a family of finite metric trees, then…

度量几何 · 数学 2021-10-06 Maxime Mathey-Prevot , Alain Valette

Computing the infinity Wasserstein distance and retrieving projections of a probability measure onto a closed subset of probability measures are critical sub-problems in various applied fields. However, the practical applicability of these…

最优化与控制 · 数学 2025-08-15 Gennaro Auricchio , Gabriele Loli , Marco Veneroni

In the study of dynamical and physical systems, the input parameters are often uncertain or randomly distributed according to a measure $\varrho$. The system's response $f$ pushes forward $\varrho$ to a new measure $f\circ \varrho$ which we…

经典分析与常微分方程 · 数学 2019-11-15 Amir Sagiv

We develop a projected Wasserstein distance for the two-sample test, a fundamental problem in statistics and machine learning: given two sets of samples, to determine whether they are from the same distribution. In particular, we aim to…

机器学习 · 统计学 2024-04-01 Jie Wang , Rui Gao , Yao Xie

We study the double bubble problem with perimeter taken with respect to the $\ell_1$ norm on $\mathbb{R}^2$. We give an elementary proof for the existence of minimizing sets for any volume ratio parameter $0<\alpha\le1$ by direct comparison…

几何拓扑 · 数学 2020-08-19 Parker Duncan , Rory O'Dwyer , Eviatar B. Procaccia

Motivated both by theoretical and practical considerations in topological data analysis, we generalize the $p$-Wasserstein distance on barcodes to multiparameter persistence modules. For each $p\in [1,\infty]$, we in fact introduce two such…

代数拓扑 · 数学 2021-11-12 Håvard Bakke Bjerkevik , Michael Lesnick

We discuss two ways to construct standard probability measures, called push-down measures, from internal probability measures. We show that the Wasserstein distance between an internal probability measure and its push-down measure is…

逻辑 · 数学 2020-10-07 Haosui Duanmu , William Weiss