Convergence of asymptotic costs for random Euclidean matching problems
From MaRDI portal
Publication:2139532
DOI10.2140/pmp.2021.2.121zbMath1491.35138arXiv2009.04128OpenAlexW3166060299MaRDI QIDQ2139532
Michael Goldman, Dario Trevisan
Publication date: 18 May 2022
Published in: Probability and Mathematical Physics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2009.04128
Geometric probability and stochastic geometry (60D05) Linear programming (90C05) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Functional inequalities, including subadditivity, convexity, etc. (39B62) (L^p)-limit theorems (60F25)
Related Items
On the quadratic random matching problem in two-dimensional domains, $k$-Variance: A Clustered Notion of Variance, There is no stationary cyclically monotone Poisson matching in 2d, Optimal Matching of Random Samples and Rates of Convergence of Empirical Measures, Wasserstein asymptotics for the empirical measure of fractional Brownian motion on a flat torus
Cites Work
- Computational Optimal Transport: With Applications to Data Science
- Optimal transport from Lebesgue to Poisson
- Constructive quantization: approximation by empirical measures
- On the rate of convergence in Wasserstein distance of the empirical measure
- On optimal matchings
- Matching random samples in many dimensions
- Asymptotics for transportation cost in high dimensions
- Probability theory of classical Euclidean optimization problems
- Almost sure convergence of the minimum bipartite matching functional in Euclidean space
- A PDE approach to a 2-dimensional matching problem
- On optimal matching of Gaussian samples
- Finer estimates on the \(2\)-dimensional matching problem
- Optimal transport for applied mathematicians. Calculus of variations, PDEs, and modeling
- Euclidean random matching in 2D for non-constant densities
- Concentration Inequalities
- An Introduction to the Regularity Theory for Elliptic Systems, Harmonic Maps and Minimal Graphs
- Potential Space Estimates for Green Potentials in Convex Domains
- A First Course in Sobolev Spaces
- One-dimensional empirical measures, order statistics, and Kantorovich transport distances
- Lectures on the Poisson Process
- Upper and Lower Bounds for Stochastic Processes
