Convergence Rate of the Solution of Multi-marginal Schrodinger Bridge Problem with Marginal Constraints from SDEs
Rentian Yao, Young--Heon Kim, Geoffrey Schiebinger

TL;DR
This paper analyzes the convergence rate of solutions to the multi-marginal Schrödinger bridge problem with time-dependent drifts, showing they approach the SDE solution at a rate of O(m^{-1}) in KL divergence.
Contribution
It extends previous work by establishing the convergence rate for MSB problems with time-dependent drifts, broadening the theoretical understanding of these stochastic processes.
Findings
Solution converges to the SDE law at rate O(m^{-1}) in KL divergence.
Extension of prior results to time-dependent drift cases.
Provides theoretical foundation for multi-marginal Schrödinger bridge problems with SDE constraints.
Abstract
In this paper, we investigate the multi-marginal Schrodinger bridge (MSB) problem whose marginal constraints are marginal distributions of a stochastic differential equation (SDE) with a constant diffusion coefficient, and with time dependent drift term. As the number of marginal constraints increases, we prove that the solution of the corresponding MSB problem converges to the law of the solution of the SDE at the rate of , in the sense of KL divergence. Our result extends the work of~\cite{agarwal2024iterated} to the case where the drift of the underlying stochastic process is time-dependent.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsElectromagnetic Scattering and Analysis
