Matching random samples in many dimensions
From MaRDI portal
Publication:1203748
DOI10.1214/aoap/1177005578zbMath0761.60007OpenAlexW2042788502WikidataQ92192987 ScholiaQ92192987MaRDI QIDQ1203748
Publication date: 22 February 1993
Published in: The Annals of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1214/aoap/1177005578
Combinatorial probability (60C05) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Related Items (32)
On the quadratic random matching problem in two-dimensional domains ⋮ Convergence of asymptotic costs for random Euclidean matching problems ⋮ Some recent developments in functional inequalities ⋮ Asymptotics for transportation cost in high dimensions ⋮ Limit laws of the empirical Wasserstein distance: Gaussian distributions ⋮ Euclidean random matching in 2D for non-constant densities ⋮ The empirical cost of optimal incomplete transportation ⋮ Optimal random matchings, tours, and spanning trees in hierarchically separated trees ⋮ Ollivier curvature of random geometric graphs converges to Ricci curvature of their Riemannian manifolds ⋮ Density estimation of multivariate samples using Wasserstein distance ⋮ Empirical measures and random walks on compact spaces in the quadratic Wasserstein metric ⋮ Asymptotics for Strassen's optimal transport problem ⋮ Optimal transport methods for combinatorial optimization over two random point sets ⋮ Inference for Empirical Wasserstein Distances on Finite Spaces ⋮ Rates of convergence for partial mass problems ⋮ Behavior of the empirical Wasserstein distance in \({\mathbb R}^d\) under moment conditions ⋮ Empirical measures: regularity is a counter-curse to dimensionality ⋮ On the mean speed of convergence of empirical and occupation measures in Wasserstein distance ⋮ A PDE approach to a 2-dimensional matching problem ⋮ On the rate of convergence in Wasserstein distance of the empirical measure ⋮ Empirical optimal transport on countable metric spaces: distributional limits and statistical applications ⋮ Pathwise convergence of the hard spheres Kac process ⋮ On Kac's chaos and related problems ⋮ Bayesian incentive compatibility via matchings ⋮ Filling random cycles ⋮ On optimal matching of Gaussian samples ⋮ A Wasserstein inequality and minimal Green energy on compact manifolds ⋮ Robust Wasserstein profile inference and applications to machine learning ⋮ A simple Fourier analytic proof of the AKT optimal matching theorem ⋮ Sharp asymptotic and finite-sample rates of convergence of empirical measures in Wasserstein distance ⋮ Finer estimates on the \(2\)-dimensional matching problem ⋮ Combinatorial Optimization Over Two Random Point Sets
This page was built for publication: Matching random samples in many dimensions
