Scalable Optimal Transport Methods in Machine Learning: A Contemporary Survey
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 …
century and has led to a plethora of methods for answering many theoretical and applied …
Deterministic, near-linear 𝜀-approximation algorithm for geometric bipartite matching
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) …
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
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 …
symmetric matrices that are invariant with respect to the action of permutations by …
Quantized wasserstein procrustes alignment of word embedding spaces
Optimal Transport (OT) provides a useful geometric framework to estimate the permutation
matrix under unsupervised cross-lingual word embedding (CLWE) models that pose the …
matrix under unsupervised cross-lingual word embedding (CLWE) models that pose the …
Distributional learning in multi-objective optimization of recommender systems
Metrics such as diversity and novelty have become important, beside accuracy, in the design
of Recommender Systems (RSs), in response the increasing users' heterogeneity …
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 …
several applications. For instance, maximum cardinality matching in a $\delta $-disc graph …
Discrepancy-based inference for intractable generative models using quasi-Monte Carlo
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 …
unavailable but sampling is possible. Most approaches to parameter inference in this setting …
A data-dependent approach for high-dimensional (robust) wasserstein alignment
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 …
patterns. Previously, a great amount of research focus on the alignment of two-dimensional …
[图书][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 …
embeddings have emerged as a powerful and useful method for representing structured …