English
Related papers

Related papers: Localized Schr\"odinger Bridge Sampler

200 papers

Consider the problem of matching two independent i.i.d. samples of size $N$ from two distributions $P$ and $Q$ in $\mathbb{R}^d$. For an arbitrary continuous cost function, the optimal assignment problem looks for the matching that…

Probability · Mathematics 2023-01-03 Zaid Harchaoui , Lang Liu , Soumik Pal

Generating samples from a probability distribution is a fundamental task in machine learning and statistics. This article proposes a novel scheme for sampling from a distribution for which the probability density $\mu({\bf x})$ for ${\bf…

Computation · Statistics 2024-05-22 Hanwen Huang

We propose a procedure for estimating the Schr\"odinger bridge between two probability distributions. Unlike existing approaches, our method does not require iteratively simulating forward and backward diffusions or training neural networks…

Machine Learning · Statistics 2024-08-22 Aram-Alexandre Pooladian , Jonathan Niles-Weed

Sampling from a distribution $p(x) \propto e^{-\mathcal{E}(x)}$ known up to a normalising constant is an important and challenging problem in statistics. Recent years have seen the rise of a new family of amortised sampling algorithms,…

Machine Learning · Computer Science 2026-05-29 Arran Carter , Sanghyeok Choi , Kirill Tamogashev , Víctor Elvira , Esmeralda S. Whitammer

Predicting the intermediate trajectories between an initial and target distribution is a central problem in generative modeling. Existing approaches, such as flow matching and Schr\"odinger bridge matching, effectively learn mappings…

Machine Learning · Computer Science 2026-03-03 Sophia Tang , Yinuo Zhang , Alexander Tong , Pranam Chatterjee

How to steer a given joint state probability density function to another over finite horizon subject to a controlled stochastic dynamics with hard state (sample path) constraints? In applications, state constraints may encode safety…

Optimization and Control · Mathematics 2020-04-07 Kenneth F. Caluya , Abhishek Halder

The Schr\"odinger bridge problem (SBP) finds the most likely stochastic evolution between two probability distributions given a prior stochastic evolution. As well as applications in the natural sciences, problems of this kind have…

Machine Learning · Statistics 2022-05-31 Francisco Vargas , Pierre Thodoroff , Neil D. Lawrence , Austen Lamacraft

The marginal likelihood plays an important role in many areas of Bayesian statistics such as parameter estimation, model comparison, and model averaging. In most applications, however, the marginal likelihood is not analytically tractable…

Modern distribution matching algorithms for training diffusion or flow models directly prescribe the time evolution of the marginal distributions between two boundary distributions. In this work, we consider a generalized distribution…

We consider a Schr\"odinger bridge problem where the Markov process is subject to parameter perturbations, forming an ensemble of systems. Our objective is to steer this ensemble from the initial distribution to the final distribution using…

Optimization and Control · Mathematics 2024-12-05 Daniel Owusu Adu , Yongxin Chen

Quantum counterparts of Schrodinger's classical bridge problem have been around for the better part of half a century. During that time, several quantum approaches to this multifaceted classical problem have been introduced. In the present…

Quantum Physics · Physics 2025-03-11 Olga Movilla Miangolarra , Ralph Sabbagh , Tryphon T. Georgiou

We propose a methodology to sample from time-integrated stochastic bridges, namely random variables defined as $\int_{t_1}^{t_2} f(Y(t))dt$ conditioned on $Y(t_1)\!=\!a$ and $Y(t_2)\!=\!b$, with $a,b\in R$. The Stochastic Collocation Monte…

Computational Finance · Quantitative Finance 2021-11-30 Leonardo Perotti , Lech A. Grzelak

Given two boundary distributions, the Schr\"odinger Bridge (SB) problem seeks the ``most likely`` random evolution between them with respect to a reference process. It has revealed rich connections to recent machine learning methods for…

Machine Learning · Computer Science 2025-06-03 Maosheng Yang

Building upon score-based learning, new interest in stochastic localization techniques has recently emerged. In these models, one seeks to noise a sample from the data distribution through a stochastic process, called observation process,…

Machine Learning · Statistics 2026-02-24 Louis Grenioux , Maxence Noble , Marylou Gabrié , Alain Oliviero Durmus

Recent diffusion probabilistic models (DPM) in the field of pansharpening have been gradually gaining attention and have achieved state-of-the-art (SOTA) performance. In this paper, we identify shortcomings in directly applying DPMs to the…

Computer Vision and Pattern Recognition · Computer Science 2024-04-18 Zihan Cao , Xiao Wu , Liang-Jian Deng

Schr\"odinger Bridge (SB) is an entropy-regularized optimal transport problem that has received increasing attention in deep generative modeling for its mathematical flexibility compared to the Scored-based Generative Model (SGM). However,…

Machine Learning · Statistics 2023-04-04 Tianrong Chen , Guan-Horng Liu , Evangelos A. Theodorou

This work studies the Schr\"odinger bridge problem for the kinematic equation on a compact connected Lie group. The objective is to steer a controlled diffusion between given initial and terminal densities supported over the Lie group while…

Optimization and Control · Mathematics 2026-03-23 Hamza Mahmood , Abhishek Halder , Adeel Akhtar

In this work, we study a discrete Schr\"odinger bridge problem with partial marginal observations. A main difficulty compared to the classical Schr\"odinger bridge formulation is that our problem is not strictly convex and standard…

Optimization and Control · Mathematics 2026-04-08 Michele Mascherpa , Victor Molnö , Carsten Skovmose Kallesøe , Johan Karlsson

Erwin Schroedinger posed, and to a large extent solved in 1931/32 the problem of finding the most likely random evolution between two continuous probability distributions. This article considers this problem in the case when only samples of…

Optimization and Control · Mathematics 2018-06-07 Michele Pavon , Esteban G Tabak , Giulio Trigila

This work considers the problem of sampling from a probability distribution known up to a normalization constant while satisfying a set of statistical constraints specified by the expected values of general nonlinear functions. This problem…

Machine Learning · Statistics 2025-01-08 Luiz F. O. Chamon , Mohammad Reza Karimi , Anna Korba