# Schr"odinger Bridge Samplers

arXiv: https://arxiv.org/abs/1912.13170 · HTML: https://mlsanity.com/paper/1912.13170/

## Key facts

- Cited by 14 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 31 Dec 2019.

## Built on by (most cited first, 14 of 14)

- [Fine-Tuning of Continuous-Time Diffusion Models as Entropy-Regularized Control](https://mlsanity.com/paper/2402.15194/) (2024)
- [Solving Schr"odinger Bridges via Maximum Likelihood](https://mlsanity.com/paper/2106.02081/) (2021)
- [Improved sampling via learned diffusions](https://mlsanity.com/paper/2307.01198/) (2023)
- [Understanding Reinforcement Learning-Based Fine-Tuning of Diffusion Models: A Tutorial and Review](https://mlsanity.com/paper/2407.13734/) (2024)
- [Bayesian Learning via Neural Schr"odinger-F"ollmer Flows](https://mlsanity.com/paper/2111.10510/) (2021)
- [Sequential Controlled Langevin Diffusions](https://mlsanity.com/paper/2412.07081/) (2024)
- [Transport meets Variational Inference: Controlled Monte Carlo Diffusions](https://mlsanity.com/paper/2307.01050/) (2023)
- [IRBridge: Solving Image Restoration Bridge with Pre-trained Generative Diffusion Models](https://mlsanity.com/paper/2505.24406/) (2025)
- [Plug-in estimation of Schr"odinger bridges](https://mlsanity.com/paper/2408.11686/) (2024)
- [The Ensemble Schr"odinger Bridge filter for Nonlinear Data Assimilation](https://mlsanity.com/paper/2512.18928/) (2025)
- [Entropic optimal transport beyond product reference couplings: the Gaussian case on Euclidean space](https://mlsanity.com/paper/2507.01709/) (2025)
- [Sinkhorn Flow: A Continuous-Time Framework for Understanding and Generalizing the Sinkhorn Algorithm](https://mlsanity.com/paper/2311.16706/) (2023)
- [Designing Algorithms for Entropic Optimal Transport from an Optimisation Perspective](https://mlsanity.com/paper/2507.12246/) (2025)
- [Analysis of kinetic Langevin Monte Carlo under the stochastic exponential Euler discretization from underdamped all the way to overdamped](https://mlsanity.com/paper/2510.03949/) (2025)

## Abstract (arXiv)

Consider a reference Markov process with initial distribution π0 and transition kernels Mtt∈[1:T], for some T∈mathbbN. Assume that you are given distribution πT, which is not equal to the marginal distribution of the reference process at time T. In this scenario, Schr"odinger addressed the problem of identifying the Markov process with initial distribution π0 and terminal distribution equal to πT which is the closest to the reference process in terms of Kullback--Leibler divergence. This special case of the so-called Schr"odinger bridge problem can be solved using iterative proportional fitting, also known as the Sinkhorn algorithm. We leverage these ideas to develop novel Monte Carlo schemes, termed Schr"odinger bridge samplers, to approximate a target distribution π on ℝd and to estimate its normalizing constant. This is achieved by iteratively modifying the transition kernels of the reference Markov chain to obtain a process whose marginal distribution at time T becomes closer to πT = π, via regression-based approximations of the corresponding iterative proportional fitting recursion. We report preliminary experiments and make connections with other problems arising in the optimal transport, optimal control and physics literatures.
