A fluctuation result for the displacement in the optimal matching problem
From MaRDI portal
Publication:2139105
Abstract: The aim of this paper is to justify in dimensions two and three the ansatz of Caracciolo et al. stating that the displacement in the optimal matching problem is essentially given by the solution to the linearized equation i.e. the Poisson equation. Moreover, we prove that at all mesoscopic scales, this displacement is close in suitable negative Sobolev spaces to a curl-free Gaussian free field. For this we combine a quantitative estimate on the difference between the displacement and the linearized object, which is based on the large-scale regularity theory recently developed in collaboration with F. Otto, together with a qualitative convergence result for the linearized problem.
The authors investigate the displacement in the optimal matching problem in dimensions two and three, which is esentially given by the solution of the linearized (Poisson) equation. They show that at all mesoscopic scales, this displacement is close to a curl-free Gaussian free field, in some suitable negative Sobolev spaces.
Recommendations
Cites work
- A PDE approach to a 2-dimensional matching problem
- A simple Fourier analytic proof of the AKT optimal matching theorem
- A theory of regularity structures
- Asymptotics for L₂ functionals of the empirical quantile process, with applications to tests of fit based on weighted Wasserstein distances
- Combinatorial Optimization Over Two Random Point Sets
- Constructive quantization: approximation by empirical measures
- On optimal matchings
- On the optimal map in the 2-dimensional random matching problem
- On the rate of convergence in Wasserstein distance of the empirical measure
- On the subspaces of \(L^p\) \((p > 2)\) spanned by sequences of independent random variables
- One-dimensional empirical measures, order statistics, and Kantorovich transport distances
- Optimal transport from Lebesgue to Poisson
- Probability theory of classical Euclidean optimization problems
- Quantitative linearization results for the Monge-Ampère equation
- Quantitative stochastic homogenization and large-scale regularity
- Quasilinear SPDEs via rough paths
- Stein's method for normal approximation in Wasserstein distances with application to the multivariate central limit theorem
- The transportation cost from the uniform measure to the empirical measure in dimension \(\geq 3\)
- Theory of function spaces II
- Upper and lower bounds for stochastic processes. Modern methods and classical problems
Cited in
(11)- On the quadratic random matching problem in two-dimensional domains
- Optimal Matching of Random Samples and Rates of Convergence of Empirical Measures
- Optimal transport methods for combinatorial optimization over two random point sets
- Geometric linearisation for optimal transport with strongly p-convex cost
- Annealed quantitative estimates for the quadratic 2D-discrete random matching problem
- Sharp PDE estimates for random two-dimensional bipartite matching with power cost function
- New dimensional bounds for a branched transport problem
- Optimal transport of stationary point processes: metric structure, gradient flow and convexity of the specific entropy
- Wasserstein asymptotics for Brownian motion on the flat torus and Brownian interlacements
- On the concave one-dimensional random assignment problem and Young's integration theory
- Almost sharp rates of convergence for the average cost and displacement in the optimal matching problem
This page was built for publication: A fluctuation result for the displacement in the optimal matching problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2139105)
