The strong-interaction limit of density functional theory
This is a comprehensive review of the strong-interaction limit of density functional theory. It
covers the derivation of the limiting strictly correlated electrons (SCE) functional from exact …
covers the derivation of the limiting strictly correlated electrons (SCE) functional from exact …
Multi-marginal optimal transport and probabilistic graphical models
We study multi-marginal optimal transport problems from a probabilistic graphical model
perspective. We point out an elegant connection between the two when the underlying cost …
perspective. We point out an elegant connection between the two when the underlying cost …
Wasserstein barycenters are NP-hard to compute
JM Altschuler, E Boix-Adsera - SIAM Journal on Mathematics of Data Science, 2022 - SIAM
Computing Wasserstein barycenters (aka optimal transport barycenters) is a fundamental
problem in geometry which has recently attracted considerable attention due to many …
problem in geometry which has recently attracted considerable attention due to many …
Polynomial-time algorithms for multimarginal optimal transport problems with structure
JM Altschuler, E Boix-Adsera - Mathematical Programming, 2023 - Springer
Abstract Multimarginal Optimal Transport (MOT) has attracted significant interest due to
applications in machine learning, statistics, and the sciences. However, in most applications …
applications in machine learning, statistics, and the sciences. However, in most applications …
Generalized incompressible flows, multi-marginal transport and Sinkhorn algorithm
JD Benamou, G Carlier, L Nenna - Numerische Mathematik, 2019 - Springer
Starting from Brenier's relaxed formulation of the incompressible Euler equation in terms of
geodesics in the group of measure-preserving diffeomorphisms, we propose a numerical …
geodesics in the group of measure-preserving diffeomorphisms, we propose a numerical …
Hardness results for multimarginal optimal transport problems
JM Altschuler, E Boix-Adsera - Discrete Optimization, 2021 - Elsevier
Abstract Multimarginal Optimal Transport (MOT) is the problem of linear programming over
joint probability distributions with fixed marginals. A key issue in many applications is the …
joint probability distributions with fixed marginals. A key issue in many applications is the …
The GenCol algorithm for high-dimensional optimal transport: general formulation and application to barycenters and Wasserstein splines
G Friesecke, M Penka - SIAM Journal on Mathematics of Data Science, 2023 - SIAM
We extend the recently introduced genetic column generation algorithm for high-
dimensional multimarginal optimal transport from symmetric to general problems. We use …
dimensional multimarginal optimal transport from symmetric to general problems. We use …
Genetic column generation: Fast computation of high-dimensional multimarginal optimal transport problems
G Friesecke, AS Schulz, D Vögler - SIAM Journal on Scientific Computing, 2022 - SIAM
We introduce a simple, accurate, and extremely efficient method for numerically solving
multimarginal optimal transport (MMOT) problems arising in density functional theory. The …
multimarginal optimal transport (MMOT) problems arising in density functional theory. The …
Convergence rate of entropy-regularized multi-marginal optimal transport costs
L Nenna, P Pegon - Canadian Journal of Mathematics, 2023 - cambridge.org
We investigate the convergence rate of multi-marginal optimal transport costs that are
regularized with the Boltzmann–Shannon entropy, as the noise parameter costs satisfying …
regularized with the Boltzmann–Shannon entropy, as the noise parameter costs satisfying …
Inference with aggregate data in probabilistic graphical models: An optimal transport approach
We consider inference (filtering) problems over probabilistic graphical models with
aggregate data generated by a large population of individuals. We propose a new efficient …
aggregate data generated by a large population of individuals. We propose a new efficient …