English
Related papers

Related papers: Schr\"odinger Bridge Samplers

200 papers

Sampling from unnormalized densities using diffusion models has emerged as a powerful paradigm. However, while recent approaches that use least-squares `matching' objectives have improved scalability, they often necessitate significant…

Machine Learning · Computer Science 2026-03-03 Denis Blessing , Lorenz Richter , Julius Berner , Egor Malitskiy , Gerhard Neumann

Generative modeling typically seeks the path of least action via deterministic flows (ODE). While effective for in-distribution tasks, we argue that these deterministic paths become brittle under causal interventions, which often require…

Machine Learning · Computer Science 2026-02-24 Rui Wu , Li YongJun

We propose to learn the time-varying stochastic computational resource usage of software as a graph structured Schr\"odinger bridge problem. In general, learning the computational resource usage from data is challenging because resources…

Optimization and Control · Mathematics 2025-05-21 Georgiy A. Bondar , Robert Gifford , Linh Thi Xuan Phan , Abhishek Halder

We derive optimal order a posteriori error estimates for fully discrete approximations of linear Schr\"odinger-type equations, in the $L^\infty(L^2)-$norm. For the discretization in time we use the Crank-Nicolson method, while for the space…

Numerical Analysis · Mathematics 2013-04-10 Theodoros Katsaounis , Irene Kyza

We present a method to sample Markov-chain trajectories constrained to both the initial and final conditions, which we term Markov bridges. The trajectories are conditioned to end in a specific state at a given time. We derive the master…

Statistical Mechanics · Physics 2025-01-07 Guillaume Le Treut , Sarah Ancheta , Greg Huber , Henri Orland , David Yllanes

For a controllable linear time-varying (LTV) pair $(\boldsymbol{A}_t,\boldsymbol{B}_t)$ and $\boldsymbol{Q}_{t}$ positive semidefinite, we derive the Markov kernel for the It\^{o} diffusion…

Optimization and Control · Mathematics 2025-04-23 Alexis M. H. Teter , Wenqing Wang , Sachin Shivakumar , Abhishek Halder

We propose a sequential Markov chain Monte Carlo (SMCMC) algorithm to sample from a sequence of probability distributions, corresponding to posterior distributions at different times in on-line applications. SMCMC proceeds as in usual MCMC…

Statistics Theory · Mathematics 2013-08-20 Yun Yang , David B. Dunson

Diffusions are a fundamental class of models in many fields, including finance, engineering, and biology. Simulating diffusions is challenging as their sample paths are infinite-dimensional and their transition functions are typically…

Methodology · Statistics 2021-06-11 Paul A. Jenkins , Murray Pollock , Gareth O. Roberts , Michael Sørensen

Simulating trajectories of multi-particle systems on complex energy landscapes is a central task in molecular dynamics (MD) and drug discovery, but remains challenging at scale due to computationally expensive and long simulations. Previous…

Machine Learning · Computer Science 2025-11-11 Sophia Tang , Yinuo Zhang , Pranam Chatterjee

We study Diffusion Schr\"odinger Bridge (DSB) models in the context of dynamical astrophysical systems, specifically tackling observational inverse prediction tasks within Giant Molecular Clouds (GMCs) for star formation. We introduce the…

Instrumentation and Methods for Astrophysics · Physics 2025-11-13 Ye Zhu , Duo Xu , Zhiwei Deng , Jonathan C. Tan , Olga Russakovsky

Score-based generative models exhibit state of the art performance on density estimation and generative modeling tasks. These models typically assume that the data geometry is flat, yet recent extensions have been developed to synthesize…

We consider the weak convergence of the Euler-Maruyama approximation for Schr\"odinger-F\"ollmer diffusions, which are solutions of Schr\"odinger bridge problems and can be used for sampling from given distributions. We show that the…

Probability · Mathematics 2024-06-04 Koya Endo , Yumiharu Nakano

Bayes' rule is widely regarded as the canonical prescription for belief updating. We show, however, that one can arbitrarily preserve pre-specified beliefs while appearing to perform Bayesian updates via "prior hacking": engineering a…

Quantum Physics · Physics 2026-03-20 Clive Cenxin Aw , Peter Sidajaya

We propose the Bayesian bridge estimator for regularized regression and classification. Two key mixture representations for the Bayesian bridge model are developed: (1) a scale mixture of normals with respect to an alpha-stable random…

Methodology · Statistics 2012-10-30 Nicholas G. Polson , James G. Scott , Jesse Windle

This short paper announces the main results of \cite{SBB2026}, where the Schr\"odinger--Bass Bridge (SBB) problem is introduced and studied in full generality. Here we provide a direct PDE derivation of the SBB system in dimension one,…

The optimal mass transport problem gives a geometric framework for optimal allocation, and has recently gained significant interest in application areas such as signal processing, image processing, and computer vision. Even though it can be…

Optimization and Control · Mathematics 2018-02-07 Johan Karlsson , Axel Ringh

For a fixed flow-based generative model under a small inference budget, sample quality can depend strongly on where the sampler spends its few function evaluations. Flow matching and Schr\"odinger bridges define probability paths, yet their…

Machine Learning · Computer Science 2026-05-18 Bruno Trentini , Dejan Stancevic , Michael M. Bronstein , Alexander Tong , Luca Ambrogioni

We show that efficient approximate sampling algorithms, combined with a slow exponential time oracle for computing its output distribution, can be combined into constructing efficient perfect samplers, which sample exactly from a target…

Computational Complexity · Computer Science 2024-12-09 Andreas Göbel , Jingcheng Liu , Pasin Manurangsi , Marcus Pappik

Although exchangeable processes from Bayesian nonparametrics have been used as a generating mechanism for random partition models, we deviate from this paradigm to explicitly incorporate clustering information in the formulation of our…

Methodology · Statistics 2024-10-28 David B. Dahl , Richard L. Warr , Thomas P. Jensen

We study a semimartingale optimal transport problem interpolating between the Schr\"odinger bridge and the stretched Brownian motion associated with the Bass solution of the Skorokhod embedding problem. The cost combines an entropy term on…

Probability · Mathematics 2026-03-31 Pierre Henry-Labordere , Grégoire Loeper , Othmane Mazhar , Huyên Pham , Nizar Touzi
‹ Prev 1 8 9 10 Next ›