A fluctuation result for the displacement in the optimal matching problem
From MaRDI portal
Publication:2139105
DOI10.1214/21-AOP1562zbMATH Open1491.35137arXiv2105.02915OpenAlexW3163671678MaRDI QIDQ2139105FDOQ2139105
Publication date: 17 May 2022
Published in: The Annals of Probability (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/2105.02915
Gaussian processes (60G15) Random fields (60G60) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05)
Cites Work
- On optimal matchings
- Probability theory of classical Euclidean optimization problems
- Combinatorial Optimization Over Two Random Point Sets
- Quantitative Stochastic Homogenization and Large-Scale Regularity
- Theory of function spaces II
- The transportation cost from the uniform measure to the empirical measure in dimension \(\geq 3\)
- A theory of regularity structures
- On the rate of convergence in Wasserstein distance of the empirical measure
- Upper and Lower Bounds for Stochastic Processes
- On the subspaces of \(L^p\) \((p > 2)\) spanned by sequences of independent random variables
- Constructive quantization: approximation by empirical measures
- Optimal transport from Lebesgue to Poisson
- Asymptotics for \(L_2\) functionals of the empirical quantile process, with applications to tests of fit based on weighted Wasserstein distances
- One-dimensional empirical measures, order statistics, and Kantorovich transport distances
- Stein's method for normal approximation in Wasserstein distances with application to the multivariate central limit theorem
- A PDE approach to a 2-dimensional matching problem
- Quasilinear SPDEs via rough paths
- A simple Fourier analytic proof of the AKT optimal matching theorem
- On the optimal map in the 2-dimensional random matching problem
- Quantitative Linearization Results for the <scp>Monge‐Ampère</scp> Equation
Cited In (6)
- On the quadratic random matching problem in two-dimensional domains
- Annealed quantitative estimates for the quadratic 2D-discrete random matching problem
- Optimal transport methods for combinatorial optimization over two random point sets
- Geometric linearisation for optimal transport with strongly \(p\)-convex cost
- Sharp PDE estimates for random two-dimensional bipartite matching with power cost function
- Optimal Matching of Random Samples and Rates of Convergence of Empirical Measures
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)
