A PDE approach to a 2-dimensional matching problem
From MaRDI portal
Publication:1729699
DOI10.1007/s00440-018-0837-xzbMath1480.60017arXiv1611.04960WikidataQ62043464 ScholiaQ62043464MaRDI QIDQ1729699
Luigi Ambrosio, Dario Trevisan, Federico Stra
Publication date: 28 February 2019
Published in: Probability Theory and Related Fields (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1611.04960
60D05: Geometric probability and stochastic geometry
60H15: Stochastic partial differential equations (aspects of stochastic analysis)
91B68: Matching models
49Q22: Optimal transportation
Related Items
On optimal matching of Gaussian samples III, Average optimal cost for the Euclidean TSP in one dimension, Empirical measures: regularity is a counter-curse to dimensionality, On the Wasserstein distance between classical sequences and the Lebesgue measure, Penalization of Barycenters in the Wasserstein Space, One-dimensional empirical measures, order statistics, and Kantorovich transport distances, The Dyck bound in the concave 1-dimensional random assignment model, Convergence in Wasserstein distance for empirical measures of Dirichlet diffusion processes on manifolds, There is no stationary cyclically monotone Poisson matching in 2d, Wasserstein convergence for empirical measures of subordinated diffusions on Riemannian manifolds, Optimal Matching of Random Samples and Rates of Convergence of Empirical Measures, Empirical approximation to invariant measures for McKean-Vlasov processes: mean-field interaction vs self-interaction, Convergence in Wasserstein distance for empirical measures of semilinear SPDEs, Empirical measures and random walks on compact spaces in the quadratic Wasserstein metric, The Wasserstein distance to the circular law, Wasserstein convergence rates for empirical measures of subordinated processes on noncompact manifolds, Asymptotics for Strassen's optimal transport problem, Optimal transport methods for combinatorial optimization over two random point sets, Sequential propagation of chaos for mean-field BSDE systems, Precise limit in Wasserstein distance for conditional empirical measures of Dirichlet diffusion processes, Random assignment problems on \(2d\) manifolds, Some results on the optimal matching problem for the Jacobi model, \(q\)-moment estimates for the singular \(p\)-Laplace equation and applications, A variational approach to regularity theory in optimal transportation, A Wasserstein inequality and minimal Green energy on compact manifolds, Wasserstein convergence rate for empirical measures on noncompact manifolds, A simple Fourier analytic proof of the AKT optimal matching theorem, Wasserstein asymptotics for the empirical measure of fractional Brownian motion on a flat torus, Asymptotics of smoothed Wasserstein distances, On the quadratic random matching problem in two-dimensional domains, A fluctuation result for the displacement in the optimal matching problem, Convergence of asymptotic costs for random Euclidean matching problems, Gravitational allocation for uniform points on the sphere, Antithetic multilevel sampling method for nonlinear functionals of measure, Central limit theorems for combinatorial optimization problems on sparse Erdős-Rényi graphs, On optimal matching of Gaussian samples, Uniform rates of the Glivenko-Cantelli convergence and their use in approximating Bayesian inferences, Finer estimates on the \(2\)-dimensional matching problem, Berry-Esseen smoothing inequality for the Wasserstein metric on compact Lie groups, Euclidean random matching in 2D for non-constant densities, Limit theorems in Wasserstein distance for empirical measures of diffusion processes on Riemannian manifolds, Plastic number and possible optimal solutions for an Euclidean 2-matching in one dimension
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Heat kernel bounds on metric measure spaces and some applications
- Optimal transport from Lebesgue to Poisson
- Bakry-Émery curvature-dimension condition and Riemannian Ricci curvature bounds
- On the rate of convergence in Wasserstein distance of the empirical measure
- On the equivalence of the entropic curvature-dimension condition and Bochner's inequality on metric measure spaces
- Equivalent semigroup properties for the curvature-dimension condition
- Minimax grid matching and empirical measures
- Duality on gradient estimates and Wasserstein controls
- On optimal matchings
- Matching random samples in many dimensions
- The transportation cost from the uniform measure to the empirical measure in dimension \(\geq 3\)
- 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
- Limit theorems for random normalized distortion
- A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem
- On optimal matching of Gaussian samples
- On the stochastic convergence of representations based on Wasserstein metrics
- Curvature and the eigenvalues of the Laplacian
- Analysis for Diffusion Processes on Riemannian Manifolds
- Combinatorial Optimization Over Two Random Point Sets
- The Trace of the Heat Kernel in Lipschitz Domains
- Some Properties of Viscosity Solutions of Hamilton-Jacobi Equations
- A Topological Application of the Isoperimetric Inequality
- Differential equations methods for the Monge-Kantorovich mass transfer problem
- Analysis and Geometry of Markov Diffusion Operators
- Nonlinear Diffusion Equations and Curvature Conditions in Metric Measure Spaces
- One-dimensional empirical measures, order statistics, and Kantorovich transport distances
- Upper and Lower Bounds for Stochastic Processes
- Topics in Harmonic Analysis Related to the Littlewood-Paley Theory. (AM-63)
- Semicontinuity problems in the calculus of variations
- Optimal control and viscosity solutions of Hamilton-Jacobi-Bellman equations