Optimal transport for treatment effect estimation

H Wang, J Fan, Z Chen, H Li, W Liu… - Advances in …, 2024 - proceedings.neurips.cc
Estimating individual treatment effects from observational data is challenging due to
treatment selection bias. Prevalent methods mainly mitigate this issue by aligning different …

Density-aware chamfer distance as a comprehensive metric for point cloud completion

T Wu, L Pan, J Zhang, T Wang, Z Liu, D Lin - arXiv preprint arXiv …, 2021 - arxiv.org
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 …

Bipartite matching in nearly-linear time on moderately dense graphs

J van den Brand, YT Lee, D Nanongkai… - 2020 IEEE 61st …, 2020 - ieeexplore.ieee.org
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 …

Projection‐based techniques for high‐dimensional optimal transport problems

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 …

Point-set distances for learning representations of 3d point clouds

T Nguyen, QH Pham, T Le, T Pham… - Proceedings of the …, 2021 - openaccess.thecvf.com
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 …

Distributional sliced-Wasserstein and applications to generative modeling

K Nguyen, N Ho, T Pham, H Bui - arXiv preprint arXiv:2002.07367, 2020 - arxiv.org
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 …

Balanced chamfer distance as a comprehensive metric for point cloud completion

T Wu, L Pan, J Zhang, T Wang… - Advances in Neural …, 2021 - proceedings.neurips.cc
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 …

Understanding ddpm latent codes through optimal transport

V Khrulkov, G Ryzhakov, A Chertkov… - arXiv preprint arXiv …, 2022 - arxiv.org
Diffusion models have recently outperformed alternative approaches to model the
distribution of natural images, such as GANs. Such diffusion models allow for deterministic …

Linear-time gromov wasserstein distances using low rank couplings and costs

M Scetbon, G Peyré, M Cuturi - International Conference on …, 2022 - proceedings.mlr.press
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 …

Low-rank sinkhorn factorization

M Scetbon, M Cuturi, G Peyré - International Conference on …, 2021 - proceedings.mlr.press
Several recent applications of optimal transport (OT) theory to machine learning have relied
on regularization, notably entropy and the Sinkhorn algorithm. Because matrix-vector …