A spectral notion of Gromov-Wasserstein distance and related methods

DOI10.1016/J.ACHA.2010.09.005zbMATH Open1219.53046OpenAlexW2037232171MaRDI QIDQ533501FDOQ533501

Authors: Facundo Mémoli 

Publication date: 3 May 2011

Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.acha.2010.09.005

Recommendations

• Gromov-Wasserstein distances and the metric approach to object matching
• Comparing distributions and shapes using the kernel distance
• Distances between datasets
• Some properties of Gromov-Hausdorff distances
• The Gromov–Wasserstein distance between networks and stable network invariants

zbMATH Keywords

metric geometryLaplace-Beltrami operatorspectral methodsheat kernelmass transportGromov-Hausdorff distancespectral invariantsdiffusion distanceGromov-Wasserstein distanceshape and data analysis

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Global geometric and topological methods (à la Gromov); differential geometric analysis on metric spaces (53C23) Elliptic equations on manifolds, general theory (58J05) Heat and other parabolic equation methods for PDEs on manifolds (58J35) Spectral problems; spectral geometry; scattering theory on manifolds (58J50)

Cites Work

• Diffusion maps
• Diffusion wavelets
• Real Analysis and Probability
• Stochastic analysis on manifolds
• A class of Wasserstein metrics for probability distributions
• Analysis of spherical symmetries in Euclidean spaces
• A course in metric geometry
• Embedding Riemannian manifolds by their heat kernel
• Ricci curvature for metric-measure spaces via optimal transport
• On the geometry of metric measure spaces. I
• Title not available (Why is that?)
• Title not available (Why is that?)
• Laplacian Eigenmaps for Dimensionality Reduction and Data Representation
• Title not available (Why is that?)
• Generic properties of the eigenvalue of the Laplacian for compact Riemannian manifolds
• Ricci curvature of Markov chains on metric spaces
• Groups of polynomial growth and expanding maps. Appendix by Jacques Tits
• Diffusion maps, spectral clustering and reaction coordinates of dynamical systems
• The Laplacian on a Riemannian manifold. An introduction to analysis on manifolds
• Diffusion Maps, Reduction Coordinates, and Low Dimensional Representation of Stochastic Systems
• Title not available (Why is that?)
• Shape distributions
• Title not available (Why is that?)
• Some Properties of the Eigenfunctions of The Laplace-Operator on Riemannian Manifolds
• Metric structures for Riemannian and non-Riemannian spaces. Transl. from the French by Sean Michael Bates. With appendices by M. Katz, P. Pansu, and S. Semmes. Edited by J. LaFontaine and P. Pansu
• Geometric harmonics: a novel tool for multiscale out-of-sample extension of empirical functions
• Computing Discrete Minimal Surfaces and Their Conjugates
• Heat kernels on weighted manifolds and applications
• Heat kernel asymptotics and the distance function in Lipschitz Riemannian manifolds
• EIGENVALUES OF THE LAPLACE OPERATOR ON CERTAIN MANIFOLDS
• A distance for similarity classes of submanifolds of a Euclidean space
• Title not available (Why is that?)
• Stability and approximations of symmetric diffusion semigroups and kernels
• A cornucopia of isospectral pairs of metrics on spheres with different local geometries
• A theoretical and computational framework for isometry invariant recognition of point cloud data
• NON-RIGID SPECTRAL CORRESPONDENCE OF TRIANGLE MESHES
• Efficient Computation of Isometry‐Invariant Distances Between Surfaces
• A Gromov-Hausdorff framework with diffusion geometry for topologically-robust non-rigid shape matching
• Hierarchical shape segmentation and registration via topological features of Laplace-Beltrami eigenfunctions
• Spectral convergence of Riemannian manifolds
• Local scales and multiscale image decompositions
• Discrete Geometry for Computer Imagery
• Gaussian upper bounds for the heat kernels of some second-order operators on Riemannian manifolds
• Discrete laplace operator on meshed surfaces
• Long-time asymptotics of heat kernels for one-dimensional elliptic operators with periodic coefficients
• HEAT KERNELS IN ONE DIMENSION

Cited In (22)

• Gromov-Wasserstein distances and the metric approach to object matching
• The Gromov-Wasserstein distance: a brief overview
• Scalable Gromov-Wasserstein based comparison of biological time series
• Learning shape metrics with Monte Carlo optimization
• The Gromov–Wasserstein distance between networks and stable network invariants
• Some properties of Gromov-Hausdorff distances
• Local scales on curves and surfaces
• The Wasserstein Distance as a Dissimilarity Measure for Mass Spectra with Application to Spectral Deconvolution
• Diffusion maps for changing data
• Embedding Riemannian manifolds by the heat kernel of the connection Laplacian
• Comparison results for Gromov-Wasserstein and Gromov-Monge distances
• Metric curvatures revisited: a brief overview
• Modelling convex shape priors and matching based on the Gromov-Wasserstein distance
• The embedding dimension of Laplacian eigenfunction maps
• Hypergraph co-optimal transport: metric and categorical properties
• A topological study of functional data and Fréchet functions of metric measure spaces
• Comparing distributions and shapes using the kernel distance
• WFEM heat kernel: Discretization and applications to shape analysis and retrieval
• Exposé Bourbaki 1188 : Average distortion embeddings, nonlinear spectral gaps, and a metric John theorem [after Assaf Naor]
• Distances between datasets
• Diffusion pruning for rapidly and robustly selecting global correspondences using local isometry
• Expected value of the one-dimensional earth mover's distance

This page was built for publication: A spectral notion of Gromov-Wasserstein distance and related methods

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q533501)