English
Related papers

Related papers: Multi-marginal Schrodinger bridges

200 papers

We propose a novel neural algorithm for the fundamental problem of computing the entropic optimal transport (EOT) plan between continuous probability distributions which are accessible by samples. Our algorithm is based on the saddle point…

Machine Learning · Computer Science 2023-11-02 Nikita Gushchin , Alexander Kolesov , Alexander Korotin , Dmitry Vetrov , Evgeny Burnaev

Inverse problems in physical or biological sciences often involve recovering an unknown parameter that is random. The sought-after quantity is a probability distribution of the unknown parameter, that produces data that aligns with…

Machine Learning · Statistics 2024-10-02 Qin Li , Maria Oprea , Li Wang , Yunan Yang

A Schr\"{o}dinger bridge establishes a dynamic transport map between two target distributions via a reference process, simultaneously solving an associated entropic optimal transport problem. We consider the setting where samples from the…

Machine Learning · Computer Science 2025-01-22 Stefano Peluchetti

Optimal control theory deals with finding protocols to steer a system between assigned initial and final states, such that a trajectory-dependent cost function is minimized. The application of optimal control to stochastic systems is an…

Statistical Mechanics · Physics 2024-09-18 Julia Sanders , Marco Baldovin , Paolo Muratore-Ginanneschi

Three algorithms are developed for uncertainty quantification in modeling coupled Stokes and Darcy flows. The porous media may consist of multiple regions with different properties. The permeability is modeled as a non-stationary stochastic…

Numerical Analysis · Mathematics 2019-03-05 Ilona Ambartsumyan , Eldar Khattatov , ChangQing Wang , Ivan Yotov

We investigate stochastic interpolation, a recently introduced framework for high dimensional sampling which bears many similarities to diffusion modeling. Stochastic interpolation generates a data sample by first randomly initializing a…

Statistics Theory · Mathematics 2025-10-28 Mara Daniels

Multi-marginal Optimal Transport (mOT), a generalization of OT, aims at minimizing the integral of a cost function with respect to a distribution with some prescribed marginals. In this paper, we consider an entropic version of mOT with a…

Machine Learning · Statistics 2023-10-31 Maxence Noble , Valentin De Bortoli , Arnaud Doucet , Alain Durmus

We obtain explicit solutions for the density $\varphi_T$ of the first-time $T$ that a one-dimensional Brownian process $B$ reaches the twice, continuously differentiable moving boundary $f$ and such that $f''(t)\geq 0$ for all $t\in…

Probability · Mathematics 2009-05-14 Gerardo Hernandez-del-Valle

The aim of this paper is to recover displacement interpolations of probability measures, in the sense of the Optimal Transport theory, by semiclassical measures associated with solutions of Schr\"odinger equations defined on the flat torus.…

Analysis of PDEs · Mathematics 2018-04-18 L. Zanelli

This paper is devoted to the stochastic approximation of entropically regularized Wasserstein distances between two probability measures, also known as Sinkhorn divergences. The semi-dual formulation of such regularized optimal…

Statistics Theory · Mathematics 2024-12-10 Bernard Bercu , Jérémie Bigot

We consider Brownian motions with one-sided collisions, meaning that each particle is reflected at its right neighbour. For a finite number of particles a Sch\"{u}tz-type formula is derived for the transition probability. We investigate an…

Mathematical Physics · Physics 2015-04-23 Patrik L. Ferrari , Herbert Spohn , Thomas Weiss

We consider an optimal transport problem on the unit simplex whose solutions are given by gradients of exponentially concave functions and prove two main results. First, we show that the optimal transport is the large deviation limit of a…

Probability · Mathematics 2020-07-07 Soumik Pal , Ting-Kam Leonard Wong

For optimizing a non-convex function in finite dimension, a method is to add Brownian noise to a gradient descent, allowing for transitions between basins of attractions of different minimizers. To adapt this for optimization over a space…

Probability · Mathematics 2025-05-13 Pierre Germain , Pierre Monmarché

We study a nonlinear multimarginal optimal transport problem arising in risk management, where the objective is to maximize a spectral risk measure of the pushforward of a coupling by a cost function. Although this problem is inherently…

Optimization and Control · Mathematics 2026-03-27 Adrien Cances , Quentin Mérigot , Luca Nenna

We introduce a new paradigm, $\textit{measure synchronization}$, for synchronizing graphs with measure-valued edges. We formulate this problem as maximization of the cycle-consistency in the space of probability measures over relative…

Computer Vision and Pattern Recognition · Computer Science 2020-04-03 Tolga Birdal , Michael Arbel , Umut Şimşekli , Leonidas Guibas

We calculate crossing probabilities and one-sided last exit time densities for a class of moving barriers on an interval $[0,T]$ via Schwartz distributions. We derive crossing probabilities and first hitting time densities for another class…

Probability · Mathematics 2008-08-28 Nabil Kahale

The transport of charged particles or photons in a scattering medium can be modelled with a Boltzmann equation. The mathematical treatment for scattering in such scenarios is often simplified if evaluated in a frame where the scattering…

Plasma Physics · Physics 2024-02-27 Nils W. Schween , Brian Reville

The manipulation of a collection of fluid particles in a low Reynolds number environment has several important applications. As we demonstrate in this paper, this manipulation problem is related to the scientific question of how fluid flow…

Fluid Dynamics · Physics 2024-02-27 Jake Buzhardt , Phanindra Tallapragada

We formulate the Schr\"odinger problem for interacting particle systems in the hydrodynamical regime thus extending the standard setting of independent particles. This involves the large deviations rate function for the empirical measure…

Probability · Mathematics 2025-06-30 L. Bertini , D. Gabrielli , G. Jona-Lasinio

The challenging problem of conducting fully Bayesian inference for the reaction rate constants governing stochastic kinetic models (SKMs) is considered. Given the challenges underlying this problem, the Markov jump process representation is…

Computation · Statistics 2019-01-10 Andrew Golightly , Emma Bradley , Tom Lowe , Colin S. Gillespie