中文
相关论文

相关论文: On optimal matching of Gaussian samples III

200 篇论文

Let $\mu_p$ be the generalized Gaussian distribution on $\mathbb{R}^n$ with density $e^{-\frac{|x|^p}{p}}$ multiplied by a constant depending on $p\ge 1$ and $n$, and $\alpha_p(n)$ be the largest number such that the Brunn-Minkowski type…

度量几何 · 数学 2026-05-26 Ge Xiong , Kai-Wen Yang

Discrepancy measures between probability distributions, often termed statistical distances, are ubiquitous in probability theory, statistics and machine learning. To combat the curse of dimensionality when estimating these distances from…

统计理论 · 数学 2021-12-21 Sloan Nietert , Ziv Goldfeld , Kengo Kato

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 explore the geometry of the Bures-Wasserstein space for potentially degenerate Gaussian measures on a separable Hilbert space. In this general setting, the optimal transport map is formally the subgradient of a convex function that is…

泛函分析 · 数学 2025-12-29 Ho Yun , Yoav Zemel

Consider an empirical measure $\mathbb{P}_n$ induced by $n$ iid samples from a $d$-dimensional $K$-subgaussian distribution $\mathbb{P}$ and let $\gamma = N(0,\sigma^2 I_d)$ be the isotropic Gaussian measure. We study the speed of…

概率论 · 数学 2025-02-11 Adam Block , Zeyu Jia , Yury Polyanskiy , Alexander Rakhlin

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

For $\ell\colon \mathbb{R}^d \to [0,\infty)$ we consider the sequence of probability measures $\left(\mu_n\right)_{n \in \mathbb{N}}$, where $\mu_n$ is determined by a density that is proportional to $\exp(-n\ell)$. We allow for infinitely…

概率论 · 数学 2023-12-11 Mareike Hasenpflug , Daniel Rudolf , Björn Sprungk

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

Let $\gamma$ be the standard Gaussian measure on $\mathbb{R}^n$ and let $\mathcal{P}_{\gamma}$ be the space of probability measures that are absolutely continuous with respect to $\gamma$. We study lower bounds for the functional…

泛函分析 · 数学 2018-01-03 Alexander V. Kolesnikov , Egor D. Kosov

This paper concerns the approximation of probability measures on $\mathbf{R}^d$ with respect to the Kullback-Leibler divergence. Given an admissible target measure, we show the existence of the best approximation, with respect to this…

概率论 · 数学 2017-06-26 Yulong Lu , Andrew M. Stuart , Hendrik Weber

Given $d\ge 1$, we provide a construction of the random measure - the critical Gaussian Multiplicative Chaos - formally defined $e^{\sqrt{2d}X}\mathrm{d} \mu$ where $X$ is a $\log$-correlated Gaussian field and $\mu$ is a locally finite…

概率论 · 数学 2023-04-13 Hubert Lacoin

Let $X:=(X_t)_{t\geq 0}$ be an ergodic Markov process on $\real^d$, and $p>0$. We derive upper bounds of the $p$-Wasserstein distance between the invariant measure and the empirical measures of the Markov process $X$. For this we assume,…

概率论 · 数学 2025-12-30 René L. Schilling , Jian Wang , Bingyao Wu , Jie-Xiang Zhu

We obtain new bounds for the optimal matching cost for empirical measures with unbounded support. For a large class of radially symmetric and rapidly decaying probability laws, we prove for the first time the asymptotic rate of convergence…

概率论 · 数学 2024-07-10 Emanuele Caglioti , Michael Goldman , Francesca Pieroni , Dario Trevisan

We consider random i.i.d. samples of absolutely continuous measures on bounded connected domains. We prove an upper bound on the $\infty$-transportation distance between the measure and the empirical measure of the sample. The bound is…

概率论 · 数学 2014-07-07 Nicolás García Trillos , Dejan Slepčev

Given $n$ independent random marked $d$-vectors $X_i$ with a common density, define the measure $\nu_n = \sum_i \xi_i $, where $\xi_i$ is a measure (not necessarily a point measure) determined by the (suitably rescaled) set of points near…

概率论 · 数学 2007-05-23 Mathew D. Penrose

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

For a stationary random function $\xi$, sampled on a subset $D$ of $\mathbb{R}^{d}$, we examine the equivalence and orthogonality of two zero-mean Gaussian measures $\mathbb{P}_{1}$ and $\mathbb{P}_{2}$ associated with $\xi$. We give the…

概率论 · 数学 2024-04-23 Reinhard Furrer , Michael Hediger

The study of finite approximations of probability measures has a long history. In (Xu and Berger, 2017), the authors focus on constrained finite approximations and, in particular, uniform ones in dimension $d=1$. The present paper gives an…

概率论 · 数学 2018-01-10 Julien Chevallier

We show that in any complete metric space the probability measures $\mu$ with compact and connected support are the ones having the property that the optimal tranportation distance to any other probability measure $\nu$ living on the…

偏微分方程分析 · 数学 2015-08-24 Heikki Jylhä , Tapio Rajala

A popular approach to solving large probabilistic systems relies on aggregating states based on a measure of similarity. Many approaches in the literature are heuristic. A number of recent methods rely instead on metrics based on the notion…

人工智能 · 计算机科学 2012-07-02 Norman Ferns , Pablo Samuel Castro , Doina Precup , Prakash Panangaden