An optimal transport approach for the Schrödinger bridge problem and convergence of Sinkhorn algorithm
From MaRDI portal
Publication:2210656
Abstract: This paper exploit the equivalence between the Schr"odinger Bridge problem and the entropy penalized optimal transport in order to find a different approach to the duality, in the spirit of optimal transport. This approach results in a priori estimates which are consistent in the limit when the regularization parameter goes to zero. In particular, we find a new proof of the existence of maximizing entropic-potentials and therefore, the existence of a solution of the Schr"odinger system. Our method extends also when we have more than two marginals: we can provide an alternative proof of the convergence of the Sinkhorn algorithm with two marginals and we show that the Sinkhorn algorithm converges in the multi-marginal case.
Recommendations
- Multimarginal Optimal Transport with a Tree-Structured Cost and the Schrödinger Bridge Problem
- On the relation between optimal transport and Schrödinger bridges: a stochastic control viewpoint
- Entropical optimal transport, Schrödinger's system and algorithms
- Quantitative stability of regularized optimal transport and convergence of Sinkhorn's algorithm
- Stability of entropic optimal transport and Schrödinger bridges
- Wasserstein Proximal Algorithms for the Schrödinger Bridge Problem: Density Control With Nonlinear Drift
- The Sinkhorn algorithm, parabolic optimal transport and geometric Monge-Ampère equations
- Optimal transport. A semi-discrete approach
- A convergent finite difference method for optimal transport on the sphere
- A survey of the Schrödinger problem and some of its connections with optimal transport
Cites work
- scientific article; zbMATH DE number 3897897 (Why is no real title available?)
- scientific article; zbMATH DE number 3925932 (Why is no real title available?)
- scientific article; zbMATH DE number 3265711 (Why is no real title available?)
- A Relationship Between Arbitrary Positive Matrices and Doubly Stochastic Matrices
- A differential approach to the multi-marginal Schrödinger system
- A large deviation approach to some transportation cost inequalities
- A survey of the Schrödinger problem and some of its connections with optimal transport
- An entropic interpolation proof of the HWI inequality
- Barycenters in the Wasserstein space
- Benamou-Brenier and duality formulas for the entropic cost on \(\mathsf{RCD}^*(K,N)\) spaces
- Computations of optimal transport distance with Fisher information regularization
- Conservative diffusions
- Convergence of entropic schemes for optimal transport and gradient flows
- Convergence of the iterative proportional fitting procedure
- Convolutional Wasserstein distances: efficient optimal transportation on geometric domains
- Decomposition of Multivariate Functions
- Entropic and displacement interpolation: a computational approach using the Hilbert metric
- Entropy minimization, \(DAD\) problems, and doubly stochastic kernels
- Estimating Nonnegative Matrices from Marginal Data
- Fisher information regularization schemes for Wasserstein gradient flows
- From the Schrödinger problem to the Monge-Kantorovich problem
- Generalized Sinkhorn iterations for regularizing inverse problems using optimal mass transport
- Hedonic price equilibria, stable matching, and optimal transport: Equivalence, topology, and uniqueness
- Hopf-Cole transformation and Schrödinger problems
- I-divergence geometry of probability distributions and minimization problems
- Iterative Bregman projections for regularized transportation problems
- Malliavin calculus and Euclidean quantum mechanics. I: Functional calculus
- Matching for teams
- Minimal geodesics on groups of volume-preserving maps and generalized solutions of the Euler equations
- Minimization of the Kullback information of diffusion processes
- Monge's problem with a quadratic cost by the zero-noise limit of \(h\)-path processes
- Monotonicity properties of optimal transportation and the FKG and related inequalities
- Multi-marginal Schrödinger bridges
- Multi-marginal entropy-transport with repulsive cost
- On pairs of multidimensional matrices
- On the scaling of multidimensional matrices
- Optimal maps for the multidimensional Monge-Kantorovich problem
- Scaling algorithms for unbalanced optimal transport problems
- Second order differentiation formula on \(\mathsf{RCD}(K,N)\) spaces
- Sharp asymptotic and finite-sample rates of convergence of empirical measures in Wasserstein distance
- The Least Action Principle and the Related Concept of Generalized Flows for Incompressible Perfect Fluids
- The Speed of Mean Glivenko-Cantelli Convergence
- The dual least action problem for an ideal, incompressible fluid
- The research program of stochastic deformation (with a view toward geometric mechanics)
- Variational processes and stochastic versions of mechanics
Cited in
(33)- Time-symmetric optimal stochastic control problems in space-time domains
- Stability of Schrödinger potentials and convergence of Sinkhorn's algorithm
- Multimarginal Optimal Transport with a Tree-Structured Cost and the Schrödinger Bridge Problem
- On the linear convergence of the multimarginal Sinkhorn algorithm
- Dispersion-constrained martingale Schrödinger problems and the exact joint S\&P 500/VIX smile calibration puzzle
- Gradient estimates for the Schrödinger potentials: convergence to the Brenier map and quantitative stability
- A non-commutative entropic optimal transport approach to quantum composite systems at positive temperature
- Entropical optimal transport, Schrödinger's system and algorithms
- The Derivatives of Sinkhorn–Knopp Converge
- Entropy-regularized 2-Wasserstein distance between Gaussian measures
- The dynamical Schrödinger problem in abstract metric spaces
- Weak semiconvexity estimates for Schrödinger potentials and logarithmic Sobolev inequality for Schrödinger bridges
- Displacement smoothness of entropic optimal transport
- Universal diagonal estimates for minimizers of the Levy-Lieb functional
- Entropic regularization of Wasserstein distance between infinite-dimensional Gaussian measures and Gaussian processes
- Unbalanced multi-marginal optimal transport
- Quantitative stability of regularized optimal transport and convergence of Sinkhorn's algorithm
- Low-Rank Tensor Approximations for Solving Multimarginal Optimal Transport Problems
- Entropic turnpike estimates for the kinetic Schrödinger problem
- The Sinkhorn algorithm, parabolic optimal transport and geometric Monge-Ampère equations
- Stochastic control liaisons. Richard Sinkhorn meets Gaspard Monge on a Schrödinger bridge
- Multi-marginal entropy-transport with repulsive cost
- Entropic optimal transport: convergence of potentials
- Orlicz space regularization of continuous optimal transport problems
- Cortically based optimal transport
- Multiplicative Schrödinger problem and the Dirichlet transport
- Optimal transportation, modelling and numerical simulation
- Asymptotics of discrete Schrödinger bridges via chaos decomposition
- On the relation between optimal transport and Schrödinger bridges: a stochastic control viewpoint
- A differential approach to the multi-marginal Schrödinger system
- Traversing the Schrödinger bridge strait: Robert Fortet's marvelous proof redux
- Stability and sample complexity of divergence regularized optimal transport
- Convergence rate of general entropic optimal transport costs
This page was built for publication: An optimal transport approach for the Schrödinger bridge problem and convergence of Sinkhorn algorithm
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2210656)
