The strong-interaction limit of density functional theory

G Friesecke, A Gerolin, P Gori-Giorgi - Density Functional Theory …, 2022 - Springer
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 …

Multi-marginal optimal transport and probabilistic graphical models

I Haasler, R Singh, Q Zhang… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
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 …

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 …

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 …

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 …

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 …

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 …

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 …

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 …

Inference with aggregate data in probabilistic graphical models: An optimal transport approach

R Singh, I Haasler, Q Zhang… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
We consider inference (filtering) problems over probabilistic graphical models with
aggregate data generated by a large population of individuals. We propose a new efficient …