paper-with-me

홈 › Papers

Multi-marginal Schrödinger Bridges with Iterative Reference Refinement

2024-08-12 · Yunyi Shen, Renato Berlinghieri, Tamara Broderick

Practitioners often aim to infer an unobserved population trajectory using sample snapshots at multiple time points. E.g., given single-cell sequencing data, scientists would like to learn how gene expression changes over a cell's life cycle. But sequencing any cell destroys that cell. So we can access data for any particular cell only at a single time point, but we have data across many cells. The deep learning community has recently explored using Schr\"odinger bridges (SBs) and their extensions in similar settings. However, existing methods either (1) interpolate between just two time points or (2) require a single fixed reference dynamic (often set to Brownian motion within SBs). But learning piecewise from adjacent time points can fail to capture long-term dependencies. And practitioners are typically able to specify a model family for the reference dynamic but not the exact values of the parameters within it. So we propose a new method that (1) learns the unobserved trajectories from sample snapshots across multiple time points and (2) requires specification only of a family of reference dynamics, not a single fixed one. We demonstrate the advantages of our method on simulated and real data.

📄 PDF Abstract BibTeX arXiv:2408.06277

Code (1)

YunyiShen/SBIRR 공식 구현 pytorch

Methods 이 논문이 사용한 방법론

SET Dynamic Sparse Training method where weight mask is updated randomly periodically

Similar Papers 제목 키워드 기반

Optimal and Scalable MAPF via Multi-Marginal Optimal Transport and Schrödinger Bridges

2026-05-11 · Usman A. Khan, Joseph W. Durham arxiv

We consider anonymous multi-agent path finding (MAPF) where a set of robots is tasked to travel to a set of targets on a finite, connected graph. We show that MAPF can be cast as a special class of multi-marginal optimal…

Multi-marginal temporal Schrödinger Bridge Matching from unpaired data

2025-10-02 · Thomas Gravier, Thomas Boyer, Auguste Genovesio arxiv

Many natural dynamic processes -- such as in vivo cellular differentiation or disease progression -- can only be observed through the lens of static sample snapshots. While challenging, reconstructing their temporal evol…

Foundations of Schrödinger Bridges for Generative Modeling

2026-03-19 · Sophia Tang arxiv

At the core of modern generative modeling frameworks, including diffusion models, score-based models, and flow matching, is the task of transforming a simple prior distribution into a complex target distribution through …

Quantitative Uniform Stability of the Iterative Proportional Fitting Procedure

2021-08-18 · George Deligiannidis, Valentin De Bortoli, Arnaud Doucet

We establish the uniform in time stability, w.r.t. the marginals, of the Iterative Proportional Fitting Procedure, also known as Sinkhorn algorithm, used to solve entropy-regularised Optimal Transport problems. Our resul…

Lifted Schrödinger Bridges for Gaussian Mixture Endpoints: Projection Gaps and Path-Space Obstructions

2026-05-24 · Siddhartha Ganguly, George Rapakoulias, Panagiotis Tsiotras arxiv

We study stochastic density control between Gaussian-mixture endpoint distributions under Brownian prior dynamics. Since the direct Schrödinger bridge between Gaussian mixtures is generally not available in closed form, …