Estimation of Wasserstein distances in the spiked transport model

DOI10.3150/21-BEJ1433MaRDI QIDQ2676937

Philippe Rigollet, Jonathan Niles-Weed

Publication date: 28 September 2022

Published in: Bernoulli (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1909.07513

zbMATH Keywords

Wasserstein distanceoptimal transporthigh-dimensional statistics

Mathematics Subject Classification ID

Multivariate analysis (62Hxx) Nonparametric inference (62Gxx) Limit theorems in probability theory (60Fxx)

Related Items (3)

Sharp convergence rates for empirical optimal transport with smooth costs ⋮ Uniform confidence band for optimal transport map on one-dimensional data ⋮ Limit theorems for entropic optimal transport maps and Sinkhorn divergence

Uses Software

• SuLQ
• optimalFlow
• Wasserstein GAN

Cites Work

• Unnamed Item
• Unnamed Item
• Constructive quantization: approximation by empirical measures
• Optimal detection of sparse principal components in high dimension
• On the rate of convergence in Wasserstein distance of the empirical measure
• Sublinear time algorithms for earth mover's distance
• Quantitative concentration inequalities for empirical measures on non-compact spaces
• A characterization of dimension free concentration in terms of transportation inequalities
• Some deviation inequalities
• Exponential integrability and transportation cost related to logarithmic Sobolev inequalities
• Entropic optimal transport is maximum-likelihood deconvolution
• Wasserstein discriminant analysis
• Notes on computational-to-statistical gaps: predictions using statistical physics
• Chebyshev polynomials, moment matching, and optimal estimation of the unseen
• Fréchet means and Procrustes analysis in Wasserstein space
• Central limit theorem and bootstrap procedure for Wasserstein's variations with an application to structural relationships between distributions
• On the distribution of the largest eigenvalue in principal components analysis
• A measure concentration inequality for contracting Markov chains
• Transportation cost for Gaussian and other product measures
• Minimax estimation of smooth optimal transport maps
• Minimax estimation of smooth densities in Wasserstein distance
• Convergence rates for empirical barycenters in metric spaces: curvature, convexity and extendable geodesics
• Statistical inference for Bures-Wasserstein barycenters
• Central limit theorems for entropy-regularized optimal transport on finite spaces and statistical applications
• Sharp asymptotic and finite-sample rates of convergence of empirical measures in Wasserstein distance
• Optimal estimation and rank detection for sparse spiked covariance matrices
• Computational barriers in minimax submatrix detection
• Computational and statistical boundaries for submatrix localization in a large noisy matrix
• On the mean speed of convergence of empirical and occupation measures in Wasserstein distance
• Characterization of Talagrand's like transportation-cost inequalities on the real line
• Bounding \(\bar d\)-distance by informational divergence: A method to prove measure concentration
• A large deviation approach to some transportation cost inequalities
• Convolutional wasserstein distances
• Efficient noise-tolerant learning from statistical queries
• Extensions of Lipschitz mappings into a Hilbert space
• Geodesic PCA versus Log-PCA of Histograms in the Wasserstein Space
• Statistical Algorithms and a Lower Bound for Detecting Planted Cliques
• Estimating the Unseen
• Minimax Estimation of the <inline-formula> <tex-math notation="LaTeX">$L_{1}$ </tex-math> </inline-formula> Distance
• Wasserstein Dictionary Learning: Optimal Transport-Based Unsupervised Nonlinear Dictionary Learning
• A Projection Pursuit Algorithm for Exploratory Data Analysis
• Uncoupled isotonic regression via minimum Wasserstein deconvolution
• Empirical Regularized Optimal Transport: Statistical Theory and Applications
• SqueezeFit: Label-Aware Dimensionality Reduction by Semidefinite Programming
• Transport Inequalities. A Survey
• One-dimensional empirical measures, order statistics, and Kantorovich transport distances
• The Power of Linear Estimators
• The Speed of Mean Glivenko-Cantelli Convergence
• Étude sur les variétés et les opérateurs de Julia, avec quelques applications
• Optimal Transport
• Introduction to nonparametric estimation

This page was built for publication: Estimation of Wasserstein distances in the spiked transport model