Near-linear time approximation algorithms for optimal transport via Sinkhorn iteration

J Altschuler, J Niles-Weed… - Advances in neural …, 2017 - proceedings.neurips.cc
Computing optimal transport distances such as the earth mover's distance is a fundamental
problem in machine learning, statistics, and computer vision. Despite the recent introduction …

Wasserstein discriminant analysis

R Flamary, M Cuturi, N Courty, A Rakotomamonjy - Machine Learning, 2018 - Springer
Wasserstein discriminant analysis (WDA) is a new supervised linear dimensionality
reduction algorithm. Following the blueprint of classical Fisher Discriminant Analysis, WDA …

Source-free domain adaptation via target prediction distribution searching

S Tang, A Chang, F Zhang, X Zhu, M Ye… - International journal of …, 2024 - Springer
Abstract Existing Source-Free Domain Adaptation (SFDA) methods typically adopt the
feature distribution alignment paradigm via mining auxiliary information (eg., pseudo …

Interpretable distribution features with maximum testing power

W Jitkrittum, Z Szabó… - Advances in Neural …, 2016 - proceedings.neurips.cc
Two semimetrics on probability distributions are proposed, given as the sum of differences of
expectations of analytic functions evaluated at spatial or frequency locations (ie, features) …

Entropic optimal transport is maximum-likelihood deconvolution

P Rigollet, J Weed - Comptes Rendus …, 2018 - comptes-rendus.academie-sciences …
Cette note donne un interprétation statistique du transport optimal entropique: on montre
que l'estimateur du maximum de vraisemblance en deconvolution gaussienne correspond à …

Map** estimation for discrete optimal transport

M Perrot, N Courty, R Flamary… - Advances in Neural …, 2016 - proceedings.neurips.cc
We are interested in the computation of the transport map of an Optimal Transport problem.
Most of the computational approaches of Optimal Transport use the Kantorovich relaxation …

Estimating dynamic functional brain connectivity with a sparse hidden Markov model

G Zhang, B Cai, A Zhang, JM Stephen… - IEEE transactions on …, 2019 - ieeexplore.ieee.org
Estimating dynamic functional network connectivity (dFNC) of the brain from functional
magnetic resonance imaging (fMRI) data can reveal both spatial and temporal organization …

On quantum optimal transport

S Cole, M Eckstein, S Friedland… - … Physics, Analysis and …, 2023 - Springer
We analyze a quantum version of the Monge–Kantorovich optimal transport problem. The
quantum transport cost related to a Hermitian cost matrix C is minimized over the set of all …

New streaming algorithms for high dimensional EMD and MST

X Chen, R Jayaram, A Levi, E Waingarten - Proceedings of the 54th …, 2022 - dl.acm.org
We study streaming algorithms for two fundamental geometric problems: computing the cost
of a Minimum Spanning Tree (MST) of an n-point set X⊂{1, 2,…, Δ} d, and computing the …

Two-sample test using projected wasserstein distance

J Wang, R Gao, Y **e - 2021 IEEE International Symposium on …, 2021 - ieeexplore.ieee.org
We develop a projected Wasserstein distance for the two-sample test, a fundamental
problem in statistics and machine learning: given two sets of samples, to determine whether …