English
Related papers

Related papers: Optimal Transportation Theory with Repulsive Costs

200 papers

In this paper, we prove a structure theorem for discrete optimal transportation plans. We show that, given any pair of discrete probability measures and a cost function, there exists an optimal transportation plan that can be expressed as…

Optimization and Control · Mathematics 2021-04-28 Gennaro Auricchio , Marco Veneroni

Density Functional Theory (DFT) is widely used for atomistic simulations. However, its reach stays limited due to several limitations such as lack of accurate exchange-correlation functional, requirement of costly O(N 3) diagonalization…

Quantum Physics · Physics 2026-05-18 Namrata Manglani , Samrit Kumar Maity , Shashank Sharma , Soham Phulare , Sanjay Wandhekar

We prove a nonsmooth implicit function theorem applicable to the zero set of the difference of convex functions. This theorem is explicit and global: it gives a formula representing this zero set as a difference of convex functions which…

Analysis of PDEs · Mathematics 2021-02-25 Jun Kitagawa , Robert McCann

In this paper, we introduce methods from convex optimization to solve the multimarginal transport type problems arise in the context of density functional theory. Convex relaxations are used to provide outer approximation to the set of…

Optimization and Control · Mathematics 2018-08-15 Yuehaw Khoo , Lexing Ying

In recent years, two prominent paradigms have shaped distributionally robust optimization (DRO), modeling distributional ambiguity through $\phi$-divergences and Wasserstein distances, respectively. While the former focuses on ambiguity in…

Optimization and Control · Mathematics 2025-12-22 Jose Blanchet , Daniel Kuhn , Jiajin Li , Bahar Taskesen

In this paper, we introduce and develop the theory of semimartingale optimal transport in a path dependent setting. Instead of the classical constraints on marginal distributions, we consider a general framework of path dependent…

Probability · Mathematics 2020-09-15 Ivan Guo , Gregoire Loeper

We use the full multiple scattering expansion of the retarded self-energy to obtain the gain and loss rates present in the Kadanoff-Baym relativistic transport equation. The rates we obtain include processes with any number of particles. As…

High Energy Physics - Phenomenology · Physics 2009-11-11 J. -S. Gagnon , F. Fillion-Gourdeau , S. Jeon

In this paper we revisit a class of optimal transport problems associated to non-autonomous linear control systems. Building on properties of the cost functions on $\mathbb{R}^{d}\times\mathbb{R}^{d}$ derived from suitable variational…

Optimization and Control · Mathematics 2025-05-26 Amit Einav , Yue Jiang , Alpár R. Mészáros

We prove a new sample complexity result for divergence regularized optimal transport. Our bound holds for probability measures on~$\mathbb{R}^d$ with exponential tail decay and for radial cost functions that satisfy a local Lipschitz…

Statistics Theory · Mathematics 2026-03-23 Ruiyu Han , Johannes Wiesel

We study the sample complexity of entropic optimal transport in high dimensions using computationally efficient plug-in estimators. We significantly advance the state of the art by establishing dimension-free, parametric rates for…

Statistics Theory · Mathematics 2022-06-28 Philippe Rigollet , Austin J. Stromme

Optimal Transport, a theory for optimal allocation of resources, is widely used in various fields such as astrophysics, machine learning, and imaging science. However, many applications impose elementwise constraints on the transport plan…

Optimization and Control · Mathematics 2022-06-28 Zixuan Cang , Qing Nie , Yanxiang Zhao

During the last decade, incremental sampling-based motion planning algorithms, such as the Rapidly-exploring Random Trees (RRTs) have been shown to work well in practice and to possess theoretical guarantees such as probabilistic…

Robotics · Computer Science 2010-05-05 Sertac Karaman , Emilio Frazzoli

Based on dynamical density functional theory (DDFT) we consider a non-equilibrium system of interacting colloidal particles driven by a constant tilting force through a periodic, symmetric "washboard" potential. We demonstrate that, despite…

Soft Condensed Matter · Physics 2015-05-19 Ken Lichtner , Sabine H. L. Klapp

We consider a multimarginal transport problem with repulsive cost, where the marginals are all equal to a fixed probability $\rho \in \mathcal{P}(\mathbb{R}^d)$. We prove that, if the concentration of $\rho$ is less than $1/N$, then the…

Optimization and Control · Mathematics 2020-04-01 Ugo Bindini

We study one-dimensional hardcore lattice gases, with nearest-neighbor interactions, in the presence of an external potential barrier, that moves on the periodic lattice with a constant speed. We investigate how the nature of the…

Statistical Mechanics · Physics 2023-04-14 Deepsikha Das , Punyabrata Pradhan , Sakuntala Chatterjee

In the current book I suggest an off-road path to the subject of optimal transport. I tried to avoid prior knowledge of analysis, PDE theory and functional analysis, as much as possible. Thus I concentrate on discrete and semi-discrete…

Optimization and Control · Mathematics 2020-09-15 Gershon Wolansky

Density functional theory (DFT), one of the most widely utilized methods available to computational chemistry, fails to describe systems with statically correlated electrons. To address this shortcoming, in previous work we transformed DFT…

Chemical Physics · Physics 2023-01-02 Daniel Gibney , Jan-Niklas Boyn , David A. Mazziotti

For a functional defined on the class of closed one-dimensional connected subsets of ${\mathbb R}^n$ we consider the corresponding minimization problem and we give suitable first order necessary conditions of optimality. The cases studied…

Optimization and Control · Mathematics 2014-01-03 Giuseppe Buttazzo , Edoardo Mainini , Eugene Stepanov

Classical density functional theory (DFT) is the primary method for investigations of inhomogeneous fluids in external fields. It requires the excess Helmholtz free energy functional as input to an Euler-Lagrange equation for the one-body…

Soft Condensed Matter · Physics 2026-02-05 S. M. Tschopp , H. Vahid , J. M. Brader

The goal of optimal transport (OT) is to find optimal assignments or matchings between data sets which minimize the total cost for a given cost function. However, sometimes the cost function is unknown but we have access to (parts of) the…

Optimization and Control · Mathematics 2026-05-28 Alberto González-Sanz , Michel Groppe , Axel Munk