English
Related papers

Related papers: QDSB: Quantized Diffusion Schr\"odinger Bridges

200 papers

Solving transport problems, i.e. finding a map transporting one given distribution to another, has numerous applications in machine learning. Novel mass transport methods motivated by generative modeling have recently been proposed, e.g.…

Machine Learning · Statistics 2023-12-13 Yuyang Shi , Valentin De Bortoli , Andrew Campbell , Arnaud Doucet

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

Predicting single-cell perturbation outcomes directly advances gene function analysis and facilitates drug candidate selection, making it a key driver of both basic and translational biomedical research. However, a major bottleneck in this…

Machine Learning · Computer Science 2025-11-18 Changxi Chi , Yufei Huang , Jun Xia , Jiangbin Zheng , Yunfan Liu , Zelin Zang , Stan Z. Li

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

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

Schr\"odinger bridge (SB) has emerged as the go-to method for optimizing transportation plans in diffusion models. However, SB requires estimating the intractable forward score functions, inevitably resulting in the costly implicit training…

Machine Learning · Computer Science 2025-05-27 Wei Deng , Weijian Luo , Yixin Tan , Marin Biloš , Yu Chen , Yuriy Nevmyvaka , Ricky T. Q. Chen

The static optimal transport $(\mathrm{OT})$ problem between Gaussians seeks to recover an optimal map, or more generally a coupling, to morph a Gaussian into another. It has been well studied and applied to a wide variety of tasks. Here we…

Machine Learning · Computer Science 2023-04-03 Charlotte Bunne , Ya-Ping Hsieh , Marco Cuturi , Andreas Krause

Generative diffusion models use time-forward and backward stochastic differential equations to connect the data and prior distributions. While conventional diffusion models (e.g., score-based models) only learn the backward process, more…

Machine Learning · Computer Science 2024-12-25 Kentaro Kaba , Reo Shimizu , Masayuki Ohzeki , Yuki Sughiyama

The Schr\"odinger bridge problem seeks the optimal stochastic process that connects two given probability distributions with minimal energy modification. While the Sinkhorn algorithm is widely used to solve the static optimal transport…

Machine Learning · Statistics 2025-10-28 Ibuki Maeda , Rentian Yao , Atsushi Nitanda

The Schr\"odinger bridge problem is concerned with finding a stochastic dynamical system bridging two marginal distributions that minimises a certain transportation cost. This problem, which represents a generalisation of optimal transport…

Machine Learning · Computer Science 2026-03-03 Kirill Tamogashev , Nikolay Malkin

The dynamic Schr\"odinger bridge problem seeks a stochastic process that defines a transport between two target probability measures, while optimally satisfying the criteria of being closest, in terms of Kullback-Leibler divergence, to a…

Machine Learning · Statistics 2023-12-25 Stefano Peluchetti

Compared to the existing function-based models in deep generative modeling, the recently proposed diffusion models have achieved outstanding performance with a stochastic-process-based approach. But a long sampling time is required for this…

Machine Learning · Computer Science 2022-08-16 Ki-Ung Song

Schr\"odinger Bridges (SB) have recently gained the attention of the ML community as a promising extension of classic diffusion models which is also interconnected to the Entropic Optimal Transport (EOT). Recent solvers for SB exploit the…

Machine Learning · Computer Science 2024-07-31 Nikita Gushchin , Sergei Kholkin , Evgeny Burnaev , Alexander Korotin

Inferring cellular trajectories from destructive snapshots is complicated by the challenges of stochasticity and non-conservative mass dynamics such as cell proliferation and apoptosis. Existing unbalanced Optimal Transport (OT) methods…

Machine Learning · Computer Science 2026-05-04 Junda Ying , Yuxuan Wang , Bowen Yang , Peijie Zhou , Lei Zhang

In image generation, Schr\"odinger Bridge (SB)-based methods theoretically enhance the efficiency and quality compared to the diffusion models by finding the least costly path between two distributions. However, they are computationally…

Computer Vision and Pattern Recognition · Computer Science 2025-03-05 Xingyu Qiu , Mengying Yang , Xinghua Ma , Fanding Li , Dong Liang , Gongning Luo , Wei Wang , Kuanquan Wang , Shuo Li

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

Schrodinger Bridges (SBs) are diffusion processes that steer, in finite time, a given initial distribution to another final one while minimizing a suitable cost functional. Although various methods for computing SBs have recently been…

Machine Learning · Computer Science 2025-10-15 George Rapakoulias , Ali Reza Pedram , Fengjiao Liu , Lingjiong Zhu , Panagiotis Tsiotras

Most modern bridge-diffusion methods achieve finite-time transport by specifying an interpolation, Schr\"odinger-bridge, or stochastic-control objective and then learning the associated score or drift field with a neural network. In…

Machine Learning · Computer Science 2026-05-06 Michael Chertkov

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

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