A PDE approach to a 2-dimensional matching problem
From MaRDI portal
(Redirected from Publication:1729699)
Abstract: We prove asymptotic results for 2-dimensional random matching problems. In particular, we obtain the leading term in the asymptotic expansion of the expected quadratic transportation cost for empirical measures of two samples of independent uniform random variables in the square. Our technique is based on a rigorous formulation of the challenging PDE ansatz by S. Caracciolo et al. (Phys. Rev. E, {�f 90} 012118, 2014) that "linearise" the Monge-Amp`ere equation.
Recommendations
Cites work
- scientific article; zbMATH DE number 4024348 (Why is no real title available?)
- scientific article; zbMATH DE number 3482665 (Why is no real title available?)
- scientific article; zbMATH DE number 2019805 (Why is no real title available?)
- scientific article; zbMATH DE number 3244852 (Why is no real title available?)
- A Topological Application of the Isoperimetric Inequality
- A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem
- Almost sure convergence of the minimum bipartite matching functional in Euclidean space
- Analysis and geometry of Markov diffusion operators
- Analysis and geometry on groups
- Analysis for diffusion processes on Riemannian manifolds
- Asymptotics for transportation cost in high dimensions
- Bakry-Émery curvature-dimension condition and Riemannian Ricci curvature bounds
- Combinatorial Optimization Over Two Random Point Sets
- Curvature and the eigenvalues of the Laplacian
- Differential equations methods for the Monge-Kantorovich mass transfer problem
- Duality on gradient estimates and Wasserstein controls
- Equivalent semigroup properties for the curvature-dimension condition
- Gradient flows in metric spaces and in the space of probability measures
- Heat kernel bounds on metric measure spaces and some applications
- Limit theorems for random normalized distortion
- Matching random samples in many dimensions
- Minimax grid matching and empirical measures
- Nonlinear Diffusion Equations and Curvature Conditions in Metric Measure Spaces
- On optimal matching of Gaussian samples
- On optimal matchings
- On the equivalence of the entropic curvature-dimension condition and Bochner's inequality on metric measure spaces
- On the rate of convergence in Wasserstein distance of the empirical measure
- On the stochastic convergence of representations based on Wasserstein metrics
- One-dimensional empirical measures, order statistics, and Kantorovich transport distances
- Optimal control and viscosity solutions of Hamilton-Jacobi-Bellman equations
- Optimal transport from Lebesgue to Poisson
- Probability theory of classical Euclidean optimization problems
- Semicontinuity problems in the calculus of variations
- Some Properties of Viscosity Solutions of Hamilton-Jacobi Equations
- The Trace of the Heat Kernel in Lipschitz Domains
- The concentration of measure phenomenon
- The transportation cost from the uniform measure to the empirical measure in dimension \(\geq 3\)
- Topics in Harmonic Analysis Related to the Littlewood-Paley Theory. (AM-63)
- Upper and lower bounds for stochastic processes. Modern methods and classical problems
Cited in
(55)- On optimal matching of Gaussian samples. III
- A simple Fourier analytic proof of the AKT optimal matching theorem
- The Dyck bound in the concave 1-dimensional random assignment model
- Wasserstein asymptotics for the empirical measure of fractional Brownian motion on a flat torus
- Wasserstein convergence rates for empirical measures of subordinated processes on noncompact manifolds
- Central limit theorems for combinatorial optimization problems on sparse Erdős-Rényi graphs
- Random matching in 2D with exponent 2 for Gaussian densities
- Asymptotics of smoothed Wasserstein distances
- Gravitational allocation for uniform points on the sphere
- Empirical measures and random walks on compact spaces in the quadratic Wasserstein metric
- The Wasserstein distance to the circular law
- Berry-Esseen smoothing inequality for the Wasserstein metric on compact Lie groups
- Uniform rates of the Glivenko-Cantelli convergence and their use in approximating Bayesian inferences
- Limit distribution theory for smooth \(p\)-Wasserstein distances
- Precise limit in Wasserstein distance for conditional empirical measures of Dirichlet diffusion processes
- Convergence of asymptotic costs for random Euclidean matching problems
- Central limit theorems for general transportation costs
- A fluctuation result for the displacement in the optimal matching problem
- Wasserstein convergence rate for empirical measures on noncompact manifolds
- On optimal matching of Gaussian samples
- Convergence in Wasserstein distance for empirical measures of Dirichlet diffusion processes on manifolds
- Convergence in Wasserstein distance for empirical measures of semilinear SPDEs
- Finer estimates on the 2-dimensional matching problem
- On the quadratic random matching problem in two-dimensional domains
- Penalization of barycenters in the Wasserstein space
- Random assignment problems on 2d manifolds
- Plastic number and possible optimal solutions for an Euclidean 2-matching in one dimension
- Some results on the optimal matching problem for the Jacobi model
- Annealed quantitative estimates for the quadratic 2D-discrete random matching problem
- Limit theorems in Wasserstein distance for empirical measures of diffusion processes on Riemannian manifolds
- Asymptotics for Strassen's optimal transport problem
- There is no stationary cyclically monotone Poisson matching in 2d
- On the optimal map in the 2-dimensional random matching problem
- \(q\)-moment estimates for the singular \(p\)-Laplace equation and applications
- Optimal transport methods for combinatorial optimization over two random point sets
- Sequential propagation of chaos for mean-field BSDE systems
- On minimum spanning trees for random Euclidean bipartite graphs
- Euclidean random matching in 2D for non-constant densities
- A variational approach to regularity theory in optimal transportation
- Empirical approximation to invariant measures for McKean-Vlasov processes: mean-field interaction vs self-interaction
- scientific article; zbMATH DE number 434648 (Why is no real title available?)
- Empirical measures: regularity is a counter-curse to dimensionality
- A Wasserstein inequality and minimal Green energy on compact manifolds
- Average optimal cost for the Euclidean TSP in one dimension
- Sharp PDE estimates for random two-dimensional bipartite matching with power cost function
- Asymptotic analysis of the optimal cost in some transportation problems with random locations
- Wasserstein convergence for empirical measures of subordinated diffusions on Riemannian manifolds
- Large and moderate deviations for matching problems and empirical discrepancies
- One-dimensional empirical measures, order statistics, and Kantorovich transport distances
- New estimates on the matching problem
- Optimal Matching of Random Samples and Rates of Convergence of Empirical Measures
- Antithetic multilevel sampling method for nonlinear functionals of measure
- Riesz energy, \(L^2\) discrepancy, and optimal transport of determinantal point processes on the sphere and the flat torus
- On the Wasserstein distance between classical sequences and the Lebesgue measure
- The rival coffee shop problem
This page was built for publication: A PDE approach to a 2-dimensional matching problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1729699)
