A survey on optimal transport for machine learning: Theory and applications

LC Torres, LM Pereira, MH Amini - arXiv preprint arXiv:2106.01963, 2021 - arxiv.org
Optimal Transport (OT) theory has seen an increasing amount of attention from the computer
science community due to its potency and relevance in modeling and machine learning. It …

Frank-wolfe methods in probability space

C Kent, J Blanchet, P Glynn - arXiv preprint arXiv:2105.05352, 2021 - arxiv.org
We introduce a new class of Frank-Wolfe algorithms for minimizing differentiable functionals
over probability measures. This framework can be shown to encompass a diverse range of …

Bounding the expectation of the supremum of empirical processes indexed by Hölder classes

N Schreuder - Mathematical Methods of Statistics, 2020 - Springer
In this note, we provide upper bounds on the expectation of the supremum of empirical
processes indexed by Hölder classes of any smoothness and for any distribution supported …

On the convergence of projected alternating maximization for equitable and optimal transport

M Huang, S Ma, L Lai - Journal of machine learning research, 2024 - jmlr.org
This paper studies the equitable and optimal transport (EOT) problem, which has many
applications such as fair division problems and optimal transport with multiple agents etc. In …

Feature-robust optimal transport for high-dimensional data

M Petrovich, C Liang, R Sato, Y Liu, YHH Tsai… - … Conference on Machine …, 2022 - Springer
Optimal transport is a machine learning problem with applications including distribution
comparison, feature selection, and generative adversarial networks. In this paper, we …

Optimal efficiency-envy trade-off via optimal transport

S Yin, C Kroer - Advances in Neural Information Processing …, 2022 - proceedings.neurips.cc
We consider the problem of allocating a distribution of items to $ n $ recipients where each
recipient has to be allocated a fixed, pre-specified fraction of all items, while ensuring that …

Decentralized and Equitable Optimal Transport

I Lau, S Ma, CA Uribe - arXiv preprint arXiv:2403.04259, 2024 - arxiv.org
This paper considers the decentralized (discrete) optimal transport (D-OT) problem. In this
setting, a network of agents seeks to design a transportation plan jointly, where the cost …

Adversarial attacks: a theoretical journey

L Meunier - 2022 - theses.hal.science
This thesis investigates the problem of classification in presence of adversarial attacks.
Anadversarial attack is a small and humanly imperceptible perturbation of input designed …

A Near-Optimal Gradient Flow for Learning Neural Energy-Based Models

Y Wu, P Wei, L Lin - arXiv preprint arXiv:1910.14216, 2019 - arxiv.org
In this paper, we propose a novel numerical scheme to optimize the gradient flows for
learning energy-based models (EBMs). From a perspective of physical simulation, we …

A study of some trade-offs in statistical learning: online learning, generative models and fairness

N Schreuder - 2021 - theses.hal.science
Machine learning algorithms are celebrated for their impressive performance on many
tasksthat we thought were dedicated to human minds, from handwritten digits recognition …