中文
相关论文

相关论文: Random Matrix-Improved Estimation of the Wasserste…

200 篇论文

The sliced Wasserstein (SW) distances between two probability measures are defined as the expectation of the Wasserstein distance between two one-dimensional projections of the two measures. The randomness comes from a projecting direction…

机器学习 · 统计学 2024-02-20 Khai Nguyen , Nhat Ho

Goodness-of-fit tests based on the empirical Wasserstein distance are proposed for simple and composite null hypotheses involving general multivariate distributions. For group families, the procedure is to be implemented after preliminary…

统计方法学 · 统计学 2021-01-28 Marc Hallin , Gilles Mordant , Johan Segers

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…

机器学习 · 统计学 2021-09-27 J. M. Sanz-Serna , Konstantinos C. Zygalakis

The object of study in this paper is the expected $2$-Wasserstein distance between the empirical measures of several point processes and their respective limit. For this, the main tool developed is a smoothing procedure in Euclidean spaces…

概率论 · 数学 2026-03-20 P. García Arias

This paper studies convergence of empirical measures smoothed by a Gaussian kernel. Specifically, consider approximating $P\ast\mathcal{N}_\sigma$, for $\mathcal{N}_\sigma\triangleq\mathcal{N}(0,\sigma^2 \mathrm{I}_d)$, by…

统计理论 · 数学 2020-05-04 Ziv Goldfeld , Kristjan Greenewald , Yury Polyanskiy , Jonathan Weed

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

The Wasserstein distance between two probability measures on a metric space is a measure of closeness with applications in statistics, probability, and machine learning. In this work, we consider the fundamental question of how quickly the…

概率论 · 数学 2017-07-04 Jonathan Weed , Francis Bach

Covariate shift arises when covariate distributions differ between source and target populations while the conditional distribution of the response remains invariant, and it underlies problems in missing data and causal inference. We…

统计方法学 · 统计学 2026-01-13 Junjun Lang , Qiong Zhang , Yukun Liu

Estimating a $d$-dimensional distribution $\mu$ by the empirical measure $\hat{\mu}_n$ of its samples is an important task in probability theory, statistics and machine learning. It is well known that $\mathbb{E}[\mathcal{W}_p(\hat{\mu}_n,…

概率论 · 数学 2026-03-24 Martin Larsson , Jonghwa Park , Johannes Wiesel

Gaussian smoothing has emerged as an effective technique for reducing the sample complexity of optimal transport. In this paper, we study the two-sample plug-in estimator of the Gaussian-smoothed Wasserstein cost…

统计理论 · 数学 2026-05-28 Jiaping Yang , Yunxin Zhang

We revisit the question of characterizing the convergence rate of plug-in estimators of optimal transport costs. It is well known that an empirical measure comprising independent samples from an absolutely continuous distribution on…

概率论 · 数学 2024-02-06 Tudor Manole , Jonathan Niles-Weed

We consider problems of estimation of structured covariance matrices, and in particular of matrices with a Toeplitz structure. We follow a geometric viewpoint that is based on some suitable notion of distance. To this end, we overview and…

最优化与控制 · 数学 2011-10-18 Lipeng Ning , Xianhua Jiang , Tryphon Georgiou

For an $n \times n$ independent-entry random matrix $X_n$ with eigenvalues $\lambda_1, \ldots, \lambda_n$, the seminal work of Rider and Silverstein asserts that the fluctuations of the linear eigenvalue statistics $\sum_{i=1}^n…

概率论 · 数学 2020-06-30 Sean O'Rourke , Noah Williams

We study the problem of distributional matrix completion: Given a sparsely observed matrix of empirical distributions, we seek to impute the true distributions associated with both observed and unobserved matrix entries. This is a…

机器学习 · 统计学 2025-06-09 Jacob Feitelberg , Kyuseong Choi , Anish Agarwal , Raaz Dwivedi

This paper derives non-asymptotic error bounds for nonlinear stochastic approximation algorithms in the Wasserstein-$p$ distance. To obtain explicit finite-sample guarantees for the last iterate, we develop a coupling argument that compares…

机器学习 · 计算机科学 2026-02-03 Seo Taek Kong , R. Srikant

We develop a framework for generalized variational inference in infinite-dimensional function spaces and use it to construct a method termed Gaussian Wasserstein inference (GWI). GWI leverages the Wasserstein distance between Gaussian…

机器学习 · 统计学 2022-10-18 Veit D. Wild , Robert Hu , Dino Sejdinovic

This article compares the distributions of integer-valued random variables and Poisson random variables. It considers the total variation and the Wasserstein distance and provides, in particular, explicit bounds on the pointwise difference…

概率论 · 数学 2021-04-07 Federico Pianoforte , Matthias Schulte

We propose a new minimum-distance estimator for linear random coefficient models. This estimator integrates the recently advanced sliced Wasserstein distance with the nearest neighbor methods, both of which enhance computational efficiency.…

统计理论 · 数学 2025-04-25 Keunwoo Lim , Ting Ye , Fang Han

Distance measures between graphs are important primitives for a variety of learning tasks. In this work, we describe an unsupervised, optimal transport based approach to define a distance between graphs. Our idea is to derive…

计算工程、金融与科学 · 计算机科学 2024-04-11 Michael Scholkemper , Damin Kühn , Gerion Nabbefeld , Simon Musall , Björn Kampa , Michael T. Schaub

We use a new method via $p$-Wasserstein bounds to prove Cram\'er-type moderate deviations in (multivariate) normal approximations. In the classical setting that $W$ is a standardized sum of $n$ independent and identically distributed…

概率论 · 数学 2022-05-27 Xiao Fang , Yuta Koike