English
Related papers

Related papers: Schr\"odinger Bridge Samplers

200 papers

This paper introduces a novel theoretical simplification of the Diffusion Schr\"odinger Bridge (DSB) that facilitates its unification with Score-based Generative Models (SGMs), addressing the limitations of DSB in complex data generation…

Machine Learning · Computer Science 2024-10-30 Zhicong Tang , Tiankai Hang , Shuyang Gu , Dong Chen , Baining Guo

We consider network routing under random link failures with a desired final distribution. We provide a mathematical formulation of a relaxed transport problem where the final distribution only needs to be close to the desired one. The…

Optimization and Control · Mathematics 2018-01-25 Yongxin Chen , Tryphon Georgiou , Michele Pavon , Allen Tannenbaum

Despite the recent advances in the field of computational Schr\"odinger Bridges (SB), most existing SB solvers are still heavy-weighted and require complex optimization of several neural networks. It turns out that there is no principal…

Machine Learning · Computer Science 2024-03-20 Alexander Korotin , Nikita Gushchin , Evgeny Burnaev

We develop a quantitative contraction framework for Schrodinger and Sinkhorn bridges based on transportation-cost inequalities and Riccati matrix difference equations. Our approach combines logarithmic Sobolev and Talagrand-type…

Optimization and Control · Mathematics 2026-01-21 Pierre Del Moral

Probablistic solutions of the so called Schr\"{o}dinger boundary data problem provide for a unique Markovian interpolation between any two strictly positive probability densities designed to form the input-output statistics data for a…

Quantum Physics · Physics 2007-05-23 P. Garbaczewski

Enriching Brownian motion with regenerations from a fixed regeneration distribution $\mu$ at a particular regeneration rate $\kappa$ results in a Markov process that has a target distribution $\pi$ as its invariant distribution. For the…

Computation · Statistics 2024-02-22 Hector McKimm , Andi Q Wang , Murray Pollock , Christian P Robert , Gareth O Roberts

Machine learning-based simulations, especially calorimeter simulations, are promising tools for approximating the precision of classical high energy physics simulations with a fraction of the generation time. Nearly all methods proposed so…

Instrumentation and Detectors · Physics 2025-03-28 Sascha Diefenbacher , Vinicius Mikuni , Benjamin Nachman

We address the algorithmic problem of determining the reversible Markov chain $\tilde X$ that is closest to a given Markov chain $X$, with an identical stationary distribution. More specifically, $\tilde X$ is the reversible Markov chain…

Numerical Analysis · Mathematics 2026-03-16 Fabio Durastante , Miryam Gnazzo , Beatrice Meini

We propose a discrete time discrete space Markov chain approximation with a Brownian bridge correction for computing curvilinear boundary crossing probabilities of a general diffusion process on a finite time interval. For broad classes of…

Probability · Mathematics 2021-12-13 Vincent Liang , Konstantin Borovkov

The Schr\"{o}dinger bridge (SB) has evolved into a universal class of probabilistic generative models. In practice, however, estimated learning signals are innately uncertain, and the reliability promised by existing methods is often based…

Machine Learning · Computer Science 2025-12-23 Dong-Sig Han , Jaein Kim , Hee Bin Yoo , Byoung-Tak Zhang

We study the problem of unbiased estimation of expectations with respect to (w.r.t.) $\pi$ a given, general probability measure on $(\mathbb{R}^d,\mathcal{B}(\mathbb{R}^d))$ that is absolutely continuous with respect to a standard Gaussian…

Computation · Statistics 2022-10-26 Hamza Ruzayqat , Alexandros Beskos , Dan Crisan , Ajay Jasra , Nikolas Kantas

Computational methods for learning to sample from the Boltzmann distribution -- where the target distribution is known only up to an unnormalized energy function -- have advanced significantly recently. Due to the lack of explicit target…

Machine Learning · Statistics 2025-11-26 Guan-Horng Liu , Jaemoo Choi , Yongxin Chen , Benjamin Kurt Miller , Ricky T. Q. Chen

In this study, we address the central issue of statistical inference for Markov jump processes using discrete time observations. The primary problem at hand is to accurately estimate the infinitesimal generator of a Markov jump process, a…

Methodology · Statistics 2024-12-19 F. Baltazar-Larios , Luz Judith R. Esparza

Schr\"odinger bridges have emerged as an enabling framework for unveiling the stochastic dynamics of systems based on marginal observations at different points in time. The terminology "bridge'' refers to a probability law that suitably…

Statistical Mechanics · Physics 2024-03-05 Olga Movilla Miangolarra , Asmaa Eldesoukey , Tryphon T. Georgiou

By recursively solving the underlying Schr\" odinger equation, we set up an efficient systematic approach for deriving analytic expressions for discretized effective actions. With this we obtain discrete short-time propagators for both one…

Statistical Mechanics · Physics 2011-08-08 Antun Balaz , Aleksandar Bogojevic , Ivana Vidanovic , Axel Pelster

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

We study stochastic density control between Gaussian-mixture endpoint distributions under Brownian prior dynamics. Since the direct Schr\"odinger bridge between Gaussian mixtures is generally not available in closed form, we introduce a…

Optimization and Control · Mathematics 2026-05-26 Siddhartha Ganguly , George Rapakoulias , Panagiotis Tsiotras

Offline planning often struggles with poor sampling efficiency as it tries to learn policies from scratch. Especially with diffusion models, such cold start practices mean that both training and sampling become very expensive. We…

Robotics · Computer Science 2024-06-19 Adarsh Srivastava

Reservoir computing is a machine learning algorithm that excels at predicting the evolution of time series, in particular, dynamical systems. Moreover, it has also shown superb performance at solving partial differential equations. In this…

Quantum Physics · Physics 2024-06-19 L. Domingo , J. Borondo , F. Borondo

We study nonparametric estimation of Schr\"odinger bridge (SB) drifts from i.i.d.\ data observed on a single time interval. Starting from the conditional-ratio form of the Schr\"odinger bridge time-series (SBTS) drift formula, we analyze a…

Statistics Theory · Mathematics 2026-05-08 Othmane Mazhar , Huyên Pham