Cargando…

Solving Schrödinger Bridges via Maximum Likelihood

The Schrödinger bridge problem (SBP) finds the most likely stochastic evolution between two probability distributions given a prior stochastic evolution. As well as applications in the natural sciences, problems of this kind have important applications in machine learning such as dataset alignment a...

Descripción completa

Detalles Bibliográficos
Autores principales: Vargas, Francisco, Thodoroff, Pierre, Lamacraft, Austen, Lawrence, Neil
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8464739/
https://www.ncbi.nlm.nih.gov/pubmed/34573759
http://dx.doi.org/10.3390/e23091134
_version_ 1784572691043319808
author Vargas, Francisco
Thodoroff, Pierre
Lamacraft, Austen
Lawrence, Neil
author_facet Vargas, Francisco
Thodoroff, Pierre
Lamacraft, Austen
Lawrence, Neil
author_sort Vargas, Francisco
collection PubMed
description The Schrödinger bridge problem (SBP) finds the most likely stochastic evolution between two probability distributions given a prior stochastic evolution. As well as applications in the natural sciences, problems of this kind have important applications in machine learning such as dataset alignment and hypothesis testing. Whilst the theory behind this problem is relatively mature, scalable numerical recipes to estimate the Schrödinger bridge remain an active area of research. Our main contribution is the proof of equivalence between solving the SBP and an autoregressive maximum likelihood estimation objective. This formulation circumvents many of the challenges of density estimation and enables direct application of successful machine learning techniques. We propose a numerical procedure to estimate SBPs using Gaussian process and demonstrate the practical usage of our approach in numerical simulations and experiments.
format Online
Article
Text
id pubmed-8464739
institution National Center for Biotechnology Information
language English
publishDate 2021
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-84647392021-09-27 Solving Schrödinger Bridges via Maximum Likelihood Vargas, Francisco Thodoroff, Pierre Lamacraft, Austen Lawrence, Neil Entropy (Basel) Article The Schrödinger bridge problem (SBP) finds the most likely stochastic evolution between two probability distributions given a prior stochastic evolution. As well as applications in the natural sciences, problems of this kind have important applications in machine learning such as dataset alignment and hypothesis testing. Whilst the theory behind this problem is relatively mature, scalable numerical recipes to estimate the Schrödinger bridge remain an active area of research. Our main contribution is the proof of equivalence between solving the SBP and an autoregressive maximum likelihood estimation objective. This formulation circumvents many of the challenges of density estimation and enables direct application of successful machine learning techniques. We propose a numerical procedure to estimate SBPs using Gaussian process and demonstrate the practical usage of our approach in numerical simulations and experiments. MDPI 2021-08-31 /pmc/articles/PMC8464739/ /pubmed/34573759 http://dx.doi.org/10.3390/e23091134 Text en © 2021 by the authors. https://creativecommons.org/licenses/by/4.0/Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
Vargas, Francisco
Thodoroff, Pierre
Lamacraft, Austen
Lawrence, Neil
Solving Schrödinger Bridges via Maximum Likelihood
title Solving Schrödinger Bridges via Maximum Likelihood
title_full Solving Schrödinger Bridges via Maximum Likelihood
title_fullStr Solving Schrödinger Bridges via Maximum Likelihood
title_full_unstemmed Solving Schrödinger Bridges via Maximum Likelihood
title_short Solving Schrödinger Bridges via Maximum Likelihood
title_sort solving schrödinger bridges via maximum likelihood
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8464739/
https://www.ncbi.nlm.nih.gov/pubmed/34573759
http://dx.doi.org/10.3390/e23091134
work_keys_str_mv AT vargasfrancisco solvingschrodingerbridgesviamaximumlikelihood
AT thodoroffpierre solvingschrodingerbridgesviamaximumlikelihood
AT lamacraftausten solvingschrodingerbridgesviamaximumlikelihood
AT lawrenceneil solvingschrodingerbridgesviamaximumlikelihood