English
Related papers

Related papers: Wasserstein approximation schemes based on Voronoi…

200 papers

Consider the integer best approximations of a linear form in $n\ge 2$ real variables. While it is well-known that any tail of this sequence always spans a lattice is sharp for any $n\ge 2$. In this paper, we determine the exact Hausdorff…

Number Theory · Mathematics 2025-09-17 Johannes Schleischitz

We investigate the inference of varifold structures in a statistical framework: assuming that we have access to i.i.d. samples in $\mathbb{R}^n$ obtained from an underlying $d$--dimensional shape $S$ endowed with a possibly non uniform…

Classical Analysis and ODEs · Mathematics 2026-04-21 Charly Boricaud , Blanche Buet

Physics-based covariance models provide a systematic way to construct covariance models that are consistent with the underlying physical laws in Gaussian process analysis. The unknown parameters in the covariance models can be estimated…

Computation · Statistics 2023-03-20 Yian Chen , Mihai Anitescu

This paper focuses on a similarity measure, known as the Wasserstein distance, with which to compare images. The Wasserstein distance results from a partial differential equation (PDE) formulation of Monge's optimal transport problem. We…

Computer Vision and Pattern Recognition · Computer Science 2018-04-10 Michael Snow , Jan Van lent

Wasserstein projections in the convex order were first considered in the framework of weak optimal transport, and found application in various problems such as concentration inequalities and martingale optimal transport. In dimension one,…

Probability · Mathematics 2022-08-24 Benjamin Jourdain , William Margheriti , Gudmund Pammer

This paper studies the problem of computing a linear approximation of quadratic Wasserstein distance $W_2$. In particular, we compute an approximation of the negative homogeneous weighted Sobolev norm whose connection to Wasserstein…

Numerical Analysis · Mathematics 2022-03-02 Philip Greengard , Jeremy G. Hoskins , Nicholas F. Marshall , Amit Singer

This paper proposes two algorithms for estimating square Wasserstein distance matrices from a small number of entries. These matrices are used to compute manifold learning embeddings like multidimensional scaling (MDS) or Isomap, but…

Machine Learning · Statistics 2026-05-20 Muhammad Rana , Abiy Tasissa , HanQin Cai , Yakov Gavriyelov , Keaton Hamm

Given a set $\mathsf{P}$ of $n$ points in $\mathbb{R}^d$, we show how to insert a set $\mathsf{X}$ of $O( n^{1-1/d} )$ additional points, such that $\mathsf{P}$ can be broken into two sets $\mathsf{P}_1$ and $\mathsf{P}_2$, of roughly equal…

Computational Geometry · Computer Science 2014-06-17 Vijay V. S. P. Bhattiprolu , Sariel Har-Peled

We present a framework that allows for the non-asymptotic study of the $2$-Wasserstein distance between the invariant distribution of an ergodic stochastic differential equation and the distribution of its numerical approximation in the…

Machine Learning · Statistics 2021-09-27 J. M. Sanz-Serna , Konstantinos C. Zygalakis

Complex signed measures of finite total variation are a powerful signal model in many applications. Restricting to the $d$-dimensional torus, finitely supported measures allow for exact recovery if the trigonometric moments up to some order…

Numerical Analysis · Mathematics 2022-03-23 Paul Catala , Mathias Hockmann , Stefan Kunis , Markus Wageringel

Motivated by Kloeckner's result on the isometry group of the quadratic Wasserstein space $\mathcal{W}_2\left(\mathbb{R}^n\right)$, we describe the isometry group $\mathrm{Isom}\left(\mathcal{W}_p (E)\right)$ for all parameters $0 < p <…

Metric Geometry · Mathematics 2024-08-19 György Pál Gehér , Tamás Titkos , Dániel Virosztek

We study the weighted total variation distance between probability measures. Using Fourier-analytic tools, we present estimates in terms of Wasserstein distances between the respective probabilities, under appropriate smoothness and moment…

Probability · Mathematics 2025-06-23 Iván Ivkovic , Miklós Rásonyi

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…

Probability · Mathematics 2020-02-20 Yating Liu , Gilles Pagès

Our aim is to characterize the homogeneous fractional Sobolev-Slobodecki\u{\i} spaces $\mathcal{D}^{s,p} (\mathbb{R}^n)$ and their embeddings, for $s \in (0,1]$ and $p\ge 1$. They are defined as the completion of the set of smooth and…

Analysis of PDEs · Mathematics 2022-02-23 Lorenzo Brasco , David Gómez-Castro , Juan Luis Vázquez

Based on Stein's method, we derive upper bounds for Poisson process approximation in the $L_1$-Wasserstein metric $d_2^{(p)}$, which is based on a slightly adapted $L_p$-Wasserstein metric between point measures. For the case $p=1$, this…

Probability · Mathematics 2009-06-12 Dominic Schuhmacher

Given an o-minimal structure, we show that every definable (in this structure) mapping that is Lipschitz with respect to the inner metric can be approximated by $\mathscr{C}^1$ mappings that are Lipschitz with respect to the inner metric…

Algebraic Geometry · Mathematics 2026-03-09 Nhan Nguyen , Anna Valette , Guillaume Valette

We develop an estimator-based stochastic fixed-point framework for approximately computing the 2-Wasserstein barycenter of continuous, non-parametric probability measures. Notably, we provide the first rigorous convergence analysis for…

Optimization and Control · Mathematics 2026-04-17 Zeyi Chen , Ariel Neufeld , Qikun Xiang

The sliced Wasserstein distance as well as its variants have been widely considered in comparing probability measures defined on $\mathbb R^d$. Here we derive the notion of sliced Wasserstein distance for measures on an infinite dimensional…

Metric Geometry · Mathematics 2025-12-10 Ruiyu Han

We approximate any portion of any orbit of the full diagonal group $A$ in the space of unimodular lattices in $\RR^n$ using a fixed proportion of a compact $A$-orbit. Using those approximations for the appropriate sequence of orbits, we…

Dynamical Systems · Mathematics 2025-01-30 Omri Nisan Solan , Yuval Yifrach

We derive upper bounds on the difference between the orthogonal projections of a smooth function $u$ onto two finite element spaces that are nearby, in the sense that the support of every shape function belonging to one but not both of the…

Numerical Analysis · Mathematics 2014-08-19 Evan S. Gawlik , Adrian J. Lew
‹ Prev 1 8 9 10 Next ›