Chamfer Distance (CD) and Earth Mover's Distance (EMD) are two broadly adopted metrics for measuring the similarity between two point sets. However, CD is usually insensitive to …
We present an ̃O(m+n^1.5)-time randomized algorithm for maximum cardinality bipartite matching and related problems (eg transshipment, negative-weight shortest paths, and …
J Zhang, P Ma, W Zhong, C Meng - Wiley Interdisciplinary …, 2023 - Wiley Online Library
Optimal transport (OT) methods seek a transformation map (or plan) between two probability measures, such that the transformation has the minimum transportation cost. Such a …
Learning an effective representation of 3D point clouds requires a good metric to measure the discrepancy between two 3D point sets, which is non-trivial due to their irregularity. Most …
Sliced-Wasserstein distance (SW) and its variant, Max Sliced-Wasserstein distance (Max- SW), have been used widely in the recent years due to their fast computation and scalability …
Abstract Chamfer Distance (CD) and Earth Mover's Distance (EMD) are two broadly adopted metrics for measuring the similarity between two point sets. However, CD is usually …
Diffusion models have recently outperformed alternative approaches to model the distribution of natural images, such as GANs. Such diffusion models allow for deterministic …
The ability to align points across two related yet incomparable point clouds (eg living in different spaces) plays an important role in machine learning. The Gromov-Wasserstein …
Several recent applications of optimal transport (OT) theory to machine learning have relied on regularization, notably entropy and the Sinkhorn algorithm. Because matrix-vector …