The data-driven Schroedinger bridge

DOI10.1002/CPA.21975arXiv1806.01364MaRDI QIDQ6302543FDOQ6302543

Authors: Michele Pavon, Giulio Trigila, Esteban G. Tabak 

Publication date: 4 June 2018

Abstract: Erwin Schroedinger posed, and to a large extent solved in 1931/32 the problem of finding the most likely random evolution between two continuous probability distributions. This article considers this problem in the case when only samples of the two distributions are available. A novel iterative procedure is proposed, inspired by Fortet-Sinkhorn type algorithms. Since only samples of the marginals are available, the new approach features constrained maximum likelihood estimation in place of the nonlinear boundary couplings, and importance sampling to propagate the functions $varphi$ and $hatvarphi$ solving the Schroedinger system. This method is well-suited to high-dimensional settings, where introducing grids leads to numerically unfeasible or unreliable methods. The methodology is illustrated in two applications: entropic interpolation of two-dimensional Gaussian mixtures, and the estimation of integrals through a variation of importance sampling.

Mathematics Subject Classification ID

Statistics (62-XX) Numerical analysis (65-XX)

This page was built for publication: The data-driven Schroedinger bridge

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6302543)