Finer estimates on the \(2\)-dimensional matching problem
From MaRDI portal
Publication:2326241
DOI10.5802/jep.105zbMath1434.60054arXiv1810.07002OpenAlexW2975208860MaRDI QIDQ2326241
Federico Glaudo, Luigi Ambrosio
Publication date: 7 October 2019
Published in: Journal de l'École Polytechnique -- Mathématiques (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1810.07002
Geometric probability and stochastic geometry (60D05) Stochastic partial differential equations (aspects of stochastic analysis) (60H15) Existence of optimal solutions to problems involving randomness (49J55)
Related Items
On the quadratic random matching problem in two-dimensional domains ⋮ Convergence of asymptotic costs for random Euclidean matching problems ⋮ Euclidean random matching in 2D for non-constant densities ⋮ $k$-Variance: A Clustered Notion of Variance ⋮ Optimal Matching of Random Samples and Rates of Convergence of Empirical Measures ⋮ Optimal transport methods for combinatorial optimization over two random point sets ⋮ Gravitational allocation for uniform points on the sphere ⋮ Random assignment problems on \(2d\) manifolds ⋮ Some results on the optimal matching problem for the Jacobi model ⋮ Penalization of Barycenters in the Wasserstein Space ⋮ Minimal matchings of point processes
Cites Work
- 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
- Constructive quantization: approximation by empirical measures
- 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
- The heat equation on manifolds as a gradient flow in the Wasserstein space
- On optimal matchings
- Matching random samples in many dimensions
- Upper bounds on derivatives of the logarithm of the heat kernel
- Asymptotics for transportation cost in high dimensions
- Concentration inequalities using the entropy method
- Generalization of an inequality by Talagrand and links with the logarithmic Sobolev inequality
- On the \(c\)-concavity with respect to the quadratic cost on a manifold
- Scaling and non-standard matching theorems
- A PDE approach to a 2-dimensional matching problem
- A law of the iterated logarithm for directed last passage percolation
- A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem
- The heat trace for the drifting Laplacian and Schrödinger operators on manifolds
- On optimal matching of Gaussian samples
- Sharp asymptotic and finite-sample rates of convergence of empirical measures in Wasserstein distance
- Optimal transport for applied mathematicians. Calculus of variations, PDEs, and modeling
- On the mean speed of convergence of empirical and occupation measures in Wasserstein distance
- Curvature and the eigenvalues of the Laplacian
- Combinatorial Optimization Over Two Random Point Sets
- The Trace of the Heat Kernel in Lipschitz Domains
- Concentration Inequalities and Martingale Inequalities: A Survey
- On the Upper Estimate of the Heat Kernel of a Complete Riemannian Manifold
- Estimates of derivatives of the heat kernel on a compact Riemannian manifold
- The Variational Formulation of the Fokker--Planck Equation
- One-dimensional empirical measures, order statistics, and Kantorovich transport distances
- Probability Inequalities for Sums of Bounded Random Variables
- Upper and Lower Bounds for Stochastic Processes
- Optimal Transport