paper-with-me

Papers

Building the Bridge of Schrödinger: A Continuous Entropic Optimal Transport Benchmark

2023-06-16 · NeurIPS 2023 11 · Nikita Gushchin, Alexander Kolesov, Petr Mokrov, Polina Karpikova, Andrey Spiridonov, Evgeny Burnaev, Alexander Korotin

Over the last several years, there has been significant progress in developing neural solvers for the Schr\"odinger Bridge (SB) problem and applying them to generative modelling. This new research field is justifiably fruitful as it is interconnected with the practically well-performing diffusion models and theoretically grounded entropic optimal transport (EOT). Still, the area lacks non-trivial tests allowing a researcher to understand how well the methods solve SB or its equivalent continuous EOT problem. We fill this gap and propose a novel way to create pairs of probability distributions for which the ground truth OT solution is known by the construction. Our methodology is generic and works for a wide range of OT formulations, in particular, it covers the EOT which is equivalent to SB (the main interest of our study). This development allows us to create continuous benchmark distributions with the known EOT and SB solutions on high-dimensional spaces such as spaces of images. As an illustration, we use these benchmark pairs to test how well existing neural EOT/SB solvers actually compute the EOT solution. Our code for constructing benchmark pairs under different setups is available at: https://github.com/ngushchin/EntropicOTBenchmark.

📄 PDF Abstract BibTeX arXiv:2306.10161

Code (1)

ngushchin/entropicotbenchmark 공식 구현 pytorch

Methods 이 논문이 사용한 방법론

Diffusion Diffusion models generate samples by gradually removing noise from a signal, and their training objective can be expressed as a reweighted variational lower-bound…

Similar Papers 제목 키워드 기반

Plug-in estimation of Schrödinger bridges

2024-08-21 · Aram-Alexandre Pooladian, Jonathan Niles-Weed

We propose a procedure for estimating the Schr\"odinger bridge between two probability distributions. Unlike existing approaches, our method does not require iteratively simulating forward and backward diffusions or trai…

Tree-Based Diffusion Schrödinger Bridge with Applications to Wasserstein Barycenters

2023-05-26 · NeurIPS 2023 11 · Maxence Noble, Valentin De Bortoli, Arnaud Doucet, Alain Durmus

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 ver…

BM$^2$: Coupled Schrödinger Bridge Matching

2024-09-14 · Stefano Peluchetti

A Schr\"{o}dinger bridge establishes a dynamic transport map between two target distributions via a reference process, simultaneously solving an associated entropic optimal transport problem. We consider the setting wher…

Langevin Diffusion Approximation to Same Marginal Schrödinger Bridge

2025-05-12 · Medha Agarwal, Zaid Harchaoui, Garrett Mulcahy, Soumik Pal

We introduce a novel approximation to the same marginal Schr\"{o}dinger bridge using the Langevin diffusion. As $\varepsilon \downarrow 0$, it is known that the barycentric projection (also known as the entropic Brenier …

Forward Reverse Kernel Regression for the Schrödinger bridge problem

2025-07-01 · Denis Belomestny, John. Schoenmakers arxiv

In this paper, we study the Schrödinger Bridge Problem (SBP), which is central to entropic optimal transport. For general reference processes and begin--endpoint distributions, we propose a forward-reverse iterative Mont…