中文
相关论文

相关论文: The Wasserstein distance to the Circular Law

200 篇论文

We obtain essentially matching upper and lower bounds for the expected max-sliced 1-Wasserstein distance between a probability measure on a separable Hilbert space and its empirical distribution from $n$ samples. By proving a Banach space…

概率论 · 数学 2024-11-27 March T. Boedihardjo

Correctly estimating the discrepancy between two data distributions has always been an important task in Machine Learning. Recently, Cuturi proposed the Sinkhorn distance which makes use of an approximate Optimal Transport cost between two…

计算机视觉与模式识别 · 计算机科学 2018-01-18 Ying Lu , Liming Chen , Alexandre Saidi , Xianfeng Gu

For martingales with a wide range of integrability, we will quantify the rate of convergence of the central limit theorem via Wasserstein distances of order $r$, $1\le r\le 3$. Our bounds are in terms of Lyapunov's coefficients and the…

概率论 · 数学 2024-07-25 Xiaoqin Guo

These expository notes are centered around the circular law theorem, which states that the empirical spectral distribution of a nxn random matrix with i.i.d. entries of variance 1/n tends to the uniform law on the unit disc of the complex…

概率论 · 数学 2012-03-14 Charles Bordenave , Djalil Chafai

This brief note aims to introduce the recent paradigm of distributional robustness in the field of shape and topology optimization. Acknowledging that the probability law of uncertain physical data is rarely known beyond a rough…

最优化与控制 · 数学 2023-01-13 Charles Dapogny , Franck Iutzeler , Andrea Meda , Boris Thibert

We provide upper bounds of the expected Wasserstein distance between a probability measure and its empirical version, generalizing recent results for finite dimensional Euclidean spaces and bounded functional spaces. Such a generalization…

统计理论 · 数学 2020-01-29 Jing Lei

This article is dedicated to the estimation of Wasserstein distances and Wasserstein costs between two distinct continuous distributions $F$ and $G$ on $\mathbb R$. The estimator is based on the order statistics of (possibly dependent)…

统计理论 · 数学 2017-10-31 Philippe Berthet , Jean-Claude Fort , Thierry Klein

The purpose of this paper is to analyze the distribution distance between random vectors derived from the magnitude of the analytic wavelet transform of the squared envelopes of Gaussian processes and their large-scale limits. When the…

概率论 · 数学 2024-09-05 Gi-Ren Liu

Wasserstein distances are widely used in modern data analysis but pose significant computational and statistical challenges in high dimensions. The sliced Wasserstein distance alleviates these challenges by leveraging one-dimensional…

统计理论 · 数学 2026-05-21 David Rodríguez-Vítores , Eustasio del Barrio , Jean-Michel Loubes

Optimal transport between classical probability distributions has been proven useful in areas such as machine learning and random combinatorial optimization. Quantum optimal transport, and the quantum Wasserstein distance as the minimal…

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

We obtain explicit $p$-Wasserstein distance error bounds between the distribution of the multi-parameter MLE and the multivariate normal distribution. Our general bounds are given for possibly high-dimensional, independent and identically…

统计理论 · 数学 2021-12-28 Andreas Anastasiou , Robert E. Gaunt

Let $\mathbf X=(X_{jk})$ denote a Hermitian random matrix with entries $X_{jk}$, which are independent for $1\le j\le k$. We consider the rate of convergence of the empirical spectral distribution function of the matrix $\mathbf X$ to the…

概率论 · 数学 2013-10-29 Friedrich Götze , Alexander Tikhomirov

We present a way to use Stein's method in order to bound the Wasserstein distance of order $2$ between two measures $\nu$ and $\mu$ supported on $\mathbb{R}^d$ such that $\mu$ is the reversible measure of a diffusion process. In order to…

概率论 · 数学 2018-06-25 Thomas Bonis

In the present paper, we prove that under the assumption of the finite sixth moment for elements of a Wigner matrix, the convergence rate of its empirical spectral distribution to the Wigner semicircular law in probability is $O(n^{-1/2})$…

概率论 · 数学 2011-05-17 Zhidong Bai , Jiang Hu , Guangming Pan , Wang Zhou

We derive quantitative bounds on the rate of convergence in $L^1$ Wasserstein distance of general M-estimators, with an almost sharp (up to a logarithmic term) behavior in the number of observations. We focus on situations where the…

统计理论 · 数学 2021-11-19 François Bachoc , Max Fathi

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

We introduce a distributionally robust maximum likelihood estimation model with a Wasserstein ambiguity set to infer the inverse covariance matrix of a $p$-dimensional Gaussian random vector from $n$ independent samples. The proposed model…

最优化与控制 · 数学 2018-05-21 Viet Anh Nguyen , Daniel Kuhn , Peyman Mohajerin Esfahani

The topic of this paper is the typical behavior of the spectral measures of large random matrices drawn from several ensembles of interest, including in particular matrices drawn from Haar measure on the classical Lie groups, random…

概率论 · 数学 2013-09-16 Elizabeth S. Meckes , Mark W. Meckes

We study the Wasserstein metric $W_p$, a notion of distance between two probability distributions, from the perspective of Fourier Analysis and discuss applications. In particular, we bound the Earth Mover Distance $W_1$ between the…

经典分析与常微分方程 · 数学 2020-09-15 Stefan Steinerberger