Scalable Optimal Transport Methods in Machine Learning: A Contemporary Survey

A Khamis, R Tsuchida, M Tarek… - … on Pattern Analysis …, 2024 - ieeexplore.ieee.org
Optimal Transport (OT) is a mathematical framework that first emerged in the eighteenth
century and has led to a plethora of methods for answering many theoretical and applied …

Deterministic, near-linear 𝜀-approximation algorithm for geometric bipartite matching

PK Agarwal, HC Chang, S Raghvendra… - Proceedings of the 54th …, 2022 - dl.acm.org
Given two point sets A and B in ℝ d of size n each, for some constant dimension d≥ 1, and a
parameter ε> 0, we present a deterministic algorithm that computes, in n·(ε− 1 log n) O (d) …

Learning functions on symmetric matrices and point clouds via lightweight invariant features

B Blum-Smith, N Huang, M Cuturi, S Villar - arXiv preprint arXiv …, 2024 - arxiv.org
In this work, we present a mathematical formulation for machine learning of (1) functions on
symmetric matrices that are invariant with respect to the action of permutations by …

Quantized wasserstein procrustes alignment of word embedding spaces

PO Aboagye, Y Zheng, M Yeh, J Wang… - arXiv preprint arXiv …, 2022 - arxiv.org
Optimal Transport (OT) provides a useful geometric framework to estimate the permutation
matrix under unsupervised cross-lingual word embedding (CLWE) models that pose the …

Distributional learning in multi-objective optimization of recommender systems

A Candelieri, A Ponti, I Giordani, A Bosio… - Journal of Ambient …, 2023 - Springer
Metrics such as diversity and novelty have become important, beside accuracy, in the design
of Recommender Systems (RSs), in response the increasing users' heterogeneity …

A faster maximum cardinality matching algorithm with applications in machine learning

N Lahn, S Raghvendra, J Ye - Advances in Neural …, 2021 - proceedings.neurips.cc
Maximum cardinality bipartite matching is an important graph optimization problem with
several applications. For instance, maximum cardinality matching in a $\delta $-disc graph …

Discrepancy-based inference for intractable generative models using quasi-Monte Carlo

Z Niu, J Meier, FX Briol - Electronic Journal of Statistics, 2023 - projecteuclid.org
Intractable generative models, or simulators, are models for which the likelihood is
unavailable but sampling is possible. Most approaches to parameter inference in this setting …

A data-dependent approach for high-dimensional (robust) wasserstein alignment

H Ding, W Liu, M Ye - ACM Journal of Experimental Algorithmics, 2023 - dl.acm.org
Many real-world problems can be formulated as the alignment between two geometric
patterns. Previously, a great amount of research focus on the alignment of two-dimensional …

Efficient discretization of optimal transport

J Wang, P Wang, P Shafto - Entropy, 2023 - mdpi.com
Obtaining solutions to optimal transportation (OT) problems is typically intractable when
marginal spaces are continuous. Recent research has focused on approximating continuous …

[图书][B] Understanding the Geometry of Structured Vectorized Representations

PO Aboagye - 2023 - search.proquest.com
In machine learning and deep learning paradigms, high-dimensional vectorized
embeddings have emerged as a powerful and useful method for representing structured …