Gromov-Hausdorff limit of Wasserstein spaces on point clouds

DOI10.1007/s00526-020-1729-3zbMath1436.49017arXiv1702.03464OpenAlexW3011591593MaRDI QIDQ1984769

Yanyan Li

Publication date: 7 April 2020

Published in: Calculus of Variations and Partial Differential Equations (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1702.03464

zbMATH Keywords

Gromov-Hausdorff distanceWasserstein distancegradient flowsBenamu-Brenier formularandom point clouds

Mathematics Subject Classification ID

Heat equation (35K05) Methods involving semicontinuity and convergence; relaxation (49J45) Existence theories for optimal control problems involving ordinary differential equations (49J15) Existence of optimal solutions to problems involving randomness (49J55) Optimal transportation (49Q22)

Related Items (8)

Semi-discrete optimization through semi-discrete optimal transport: a framework for neural architecture search ⋮ Entropy dissipation of Fokker-Planck equations on graphs ⋮ Homogenisation of one-dimensional discrete optimal transport ⋮ Homogenisation of dynamical optimal transport on periodic graphs ⋮ Nonlocal Wasserstein distance: metric and asymptotic properties ⋮ Scaling Limits of Discrete Optimal Transport ⋮ Variational methods for evolution. Abstracts from the workshop held November 12--18, 2017 ⋮ \({\mathcal{W}}_\infty \)-transport with discrete target as a combinatorial matching problem

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Continuum limit of total variation on point clouds
• Entropic Ricci curvature bounds for discrete interacting systems
• Shortest path through random points
• Geodesic convexity of the relative entropy in reversible Markov chains
• Gradient flow structures for discrete porous medium equations
• Gradient flows of the entropy for finite Markov chains
• A variational approach to the consistency of spectral clustering
• Gradient flow structure for McKean-Vlasov equations on discrete spaces
• On the geometry of geodesics in discrete optimal transport
• Ricci curvature of finite Markov chains via convexity of the entropy
• A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem
• A graph discretization of the Laplace-Beltrami operator
• Properly-weighted graph Laplacian for semi-supervised learning
• Super Ricci flows for weighted graphs
• Error estimates for spectral convergence of the graph Laplacian on random geometric graphs toward the Laplace-Beltrami operator
• Fokker-Planck equations for a free energy functional or Markov process on a graph
• Approximating geodesics via random points
• Diffusion maps
• Consistency of Cheeger and Ratio Graph Cuts
• Gromov--Hausdorff Convergence of Discrete Transportation Metrics
• A gradient structure for reaction–diffusion systems and for energy-drift-diffusion systems
• Long-time behavior of a finite volume discretization for a fourth order diffusion equation
• On the Rate of Convergence of Empirical Measures in ∞-transportation Distance
• The $\infty$-Wasserstein Distance: Local Solutions and Existence of Optimal Transport Maps
• The Variational Formulation of the Fokker--Planck Equation
• The game theoreticp-Laplacian and semi-supervised learning with few labels
• Gamma-convergence of gradient flows with applications to Ginzburg-Landau
• Consistency of Lipschitz Learning with Infinite Unlabeled Data and Finite Labeled Data
• Scaling Limits of Discrete Optimal Transport
• Analysis of $p$-Laplacian Regularization in Semisupervised Learning
• Learning Theory and Kernel Machines
• On the heat flow on metric measure spaces: existence, uniqueness and stability

This page was built for publication: Gromov-Hausdorff limit of Wasserstein spaces on point clouds