Optimal Matching of Random Samples and Rates of Convergence of Empirical Measures
From MaRDI portal
Recommendations
- Convergence of the empirical measure in expected wasserstein distance: non-asymptotic explicit bounds in ℝd
- Sharp asymptotic and finite-sample rates of convergence of empirical measures in Wasserstein distance
- On the rate of convergence of empirical measure in -Wasserstein distance for unbounded density function
- On optimal matching of Gaussian samples. III
- On the rate of convergence in Wasserstein distance of the empirical measure
Cites work
- A fluctuation result for the displacement in the optimal matching problem
- A PDE approach to a 2-dimensional matching problem
- A simple Fourier analytic proof of the AKT optimal matching theorem
- Almost sure convergence of the minimum bipartite matching functional in Euclidean space
- Anomalous scaling of the optimal cost in the one-dimensional random assignment problem
- Asymptotics for L₂ functionals of the empirical quantile process, with applications to tests of fit based on weighted Wasserstein distances
- Asymptotics for transportation cost in high dimensions
- Combinatorial Optimization Over Two Random Point Sets
- Computational optimal transport. With applications to data sciences
- Constructive quantization: approximation by empirical measures
- Convergence of asymptotic costs for random Euclidean matching problems
- Euclidean random matching in 2D for non-constant densities
- Exact rate of convergence of the expected \(W_2\) distance between the empirical and true Gaussian distribution
- Finer estimates on the 2-dimensional matching problem
- Gravitational allocation for uniform points on the sphere
- scientific article; zbMATH DE number 1909499 (Why is no real title available?)
- scientific article; zbMATH DE number 964350 (Why is no real title available?)
- Information, Physics, and Computation
- Matching theory
- Minimax grid matching and empirical measures
- On optimal matching of Gaussian samples. III
- On optimal matchings
- On the mean speed of convergence of empirical and occupation measures in Wasserstein distance
- On the optimal map in the 2-dimensional random matching problem
- On the quadratic random matching problem in two-dimensional domains
- On the rate of convergence in Wasserstein distance of the empirical measure
- On the Rate of Convergence of Empirical Measures in ∞-transportation Distance
- One-dimensional empirical measures, order statistics, and Kantorovich transport distances
- Probability theory of classical Euclidean optimization problems
- Quantitative linearization results for the Monge-Ampère equation
- Random assignment problems on 2d manifolds
- Scaling and non-standard matching theorems
- Tight bounds for minimax grid matching with applications to the average case analysis of algorithms
- Upper and lower bounds for stochastic processes. Decomposition theorems
Cited in
(4)- An integral representation of the variance of the number of correctly guessed pairs in the matching problem of a two-dimensional sample
- Matching the Distributions of the Marginals and the Sums for the Meixner Class
- Sharp PDE estimates for random two-dimensional bipartite matching with power cost function
- Error estimates for deterministic empirical approximations of probability measures
This page was built for publication: Optimal Matching of Random Samples and Rates of Convergence of Empirical Measures
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6082852)
