Unbalanced optimal transport, from theory to numerics

T Séjourné, G Peyré, FX Vialard - Handbook of Numerical Analysis, 2023 - Elsevier
Optimal Transport (OT) has recently emerged as a central tool in data sciences to compare
in a geometrically faithful way point clouds and more generally probability distributions. The …

Geodesic methods in computer vision and graphics

G Peyré, M Péchaud, R Keriven… - … and Trends® in …, 2010 - nowpublishers.com
This monograph reviews both the theory and practice of the numerical computation of
geodesic distances on Riemannian manifolds. The notion of Riemannian manifold allows …

Does graph distillation see like vision dataset counterpart?

B Yang, K Wang, Q Sun, C Ji, X Fu… - Advances in …, 2023 - proceedings.neurips.cc
Training on large-scale graphs has achieved remarkable results in graph representation
learning, but its cost and storage have attracted increasing concerns. Existing graph …

Scalable Gromov-Wasserstein learning for graph partitioning and matching

H Xu, D Luo, L Carin - Advances in neural information …, 2019 - proceedings.neurips.cc
We propose a scalable Gromov-Wasserstein learning (S-GWL) method and establish a
novel and theoretically-supported paradigm for large-scale graph analysis. The proposed …

Gromov–Wasserstein distances and the metric approach to object matching

F Mémoli - Foundations of computational mathematics, 2011 - Springer
This paper discusses certain modifications of the ideas concerning the Gromov–Hausdorff
distance which have the goal of modeling and tackling the practical problems of object …

Shape google: Geometric words and expressions for invariant shape retrieval

AM Bronstein, MM Bronstein, LJ Guibas… - ACM Transactions on …, 2011 - dl.acm.org
The computer vision and pattern recognition communities have recently witnessed a surge
of feature-based methods in object recognition and image retrieval applications. These …

Entropic metric alignment for correspondence problems

J Solomon, G Peyré, VG Kim, S Sra - ACM Transactions on Graphics …, 2016 - dl.acm.org
Many shape and image processing tools rely on computation of correspondences between
geometric domains. Efficient methods that stably extract" soft" matches in the presence of …

One point isometric matching with the heat kernel

M Ovsjanikov, Q Mérigot, F Mémoli… - Computer Graphics …, 2010 - Wiley Online Library
A common operation in many geometry processing algorithms consists of finding
correspondences between pairs of shapes by finding structure‐preserving maps between …

Learning spectral descriptors for deformable shape correspondence

R Litman, AM Bronstein - IEEE transactions on pattern analysis …, 2013 - ieeexplore.ieee.org
Informative and discriminative feature descriptors play a fundamental role in deformable
shape analysis. For example, they have been successfully employed in correspondence …

A Gromov-Hausdorff framework with diffusion geometry for topologically-robust non-rigid shape matching

AM Bronstein, MM Bronstein, R Kimmel… - International Journal of …, 2010 - Springer
In this paper, the problem of non-rigid shape recognition is studied from the perspective of
metric geometry. In particular, we explore the applicability of diffusion distances within the …