Stability of entropic optimal transport and Schrödinger bridges
From MaRDI portal
Publication:2165533
Abstract: We establish the stability of solutions to the entropically regularized optimal transport problem with respect to the marginals and the cost function. The result is based on the geometric notion of cyclical invariance and inspired by the use of -cyclical monotonicity in classical optimal transport. As a consequence of stability, we obtain the wellposedness of the solution in this geometric sense, even when all transports have infinite cost. More generally, our results apply to a class of static Schr"odinger bridge problems including entropic optimal transport.
Recommendations
- Entropic optimal transport: convergence of potentials
- On the relation between optimal transport and Schrödinger bridges: a stochastic control viewpoint
- Entropic optimal transport: geometry and large deviations
- Entropical optimal transport, Schrödinger's system and algorithms
- Schrödinger dynamics and optimal transport of measures
- Asymptotics for semidiscrete entropic optimal transport
- Quantitative Stability in the Geometry of Semi-discrete Optimal Transport
- Optimal transport to Rényi entropies
- Entropic regularization of continuous optimal transport problems
- Stability of martingale optimal transport and weak optimal transport
Cites work
- A formula for the time derivative of the entropic cost and applications
- A survey of the Schrödinger problem and some of its connections with optimal transport
- An automorphism of product measures
- Closedness of sum spaces and the generalized Schrödinger problem
- Conditional distributions as derivatives
- Convergence of entropic schemes for optimal transport and gradient flows
- Decomposition of Multivariate Functions
- Distribution and quantile functions, ranks and signs in dimension \(d\): a measure transportation approach
- Doubly stochastic operators obtained from positive operators
- Entropic optimal transport: geometry and large deviations
- Entropy minimization and Schrödinger processes in infinite dimensions
- Entropy minimization, \(DAD\) problems, and doubly stochastic kernels
- Existence and uniqueness of monotone measure-preserving maps
- Existence, duality, and cyclical monotonicity for weak transport costs
- Fine properties of the optimal Skorokhod embedding problem
- From the Schrödinger problem to the Monge-Kantorovich problem
- scientific article; zbMATH DE number 3941840 (Why is no real title available?)
- scientific article; zbMATH DE number 4080537 (Why is no real title available?)
- scientific article; zbMATH DE number 3719441 (Why is no real title available?)
- scientific article; zbMATH DE number 3600312 (Why is no real title available?)
- scientific article; zbMATH DE number 3245885 (Why is no real title available?)
- scientific article; zbMATH DE number 3280855 (Why is no real title available?)
- I-divergence geometry of probability distributions and minimization problems
- Lectures on analysis on metric spaces
- Measure theory and fine properties of functions
- Monge's problem with a quadratic cost by the zero-noise limit of \(h\)-path processes
- Monge-Kantorovich depth, quantiles, ranks and signs
- Multivariate ranks and quantiles using optimal transport: consistency, rates and nonparametric testing
- Note on the Schrödinger equation and \(I\)-projections
- On a problem of optimal transport under marginal martingale constraints
- Optimal and better transport plans
- Optimal control for absolutely continuous stochastic processes and the mass transportation problem
- Optimal Transport
- Optimal transport and Skorokhod embedding
- Second order differentiation formula on \(\mathsf{RCD}^*(K,N)\) spaces
- Stabilized Sparse Scaling Algorithms for Entropy Regularized Transport Problems
- The earth mover's distance as a metric for image retrieval
- The Sinkhorn algorithm, parabolic optimal transport and geometric Monge-Ampère equations
Cited in
(35)- A formula for the time derivative of the entropic cost and applications
- Entropic optimal transport: geometry and large deviations
- An optimal transport approach for the Schrödinger bridge problem and convergence of Sinkhorn algorithm
- A geometric perspective on regularized optimal transport
- Scaling positive random matrices: concentration and asymptotic convergence
- Convergence rate of general entropic optimal transport costs
- Entropy martingale optimal transport and nonlinear pricing-hedging duality
- Quantitative stability of regularized optimal transport and convergence of Sinkhorn's algorithm
- Regularity properties of the Schrödinger cost
- A differential approach to the multi-marginal Schrödinger system
- Gradient estimates for the Schrödinger potentials: convergence to the Brenier map and quantitative stability
- Stability of Schrödinger potentials and convergence of Sinkhorn's algorithm
- Quantitative uniform stability of the iterative proportional fitting procedure
- An Improved Central Limit Theorem and Fast Convergence Rates for Entropic Transportation Costs
- A strong duality principle for equivalence couplings and total variation
- Limit theorems for entropic optimal transport maps and Sinkhorn divergence
- Displacement smoothness of entropic optimal transport
- On entropy martingale optimal transport theory
- Weak semiconvexity estimates for Schrödinger potentials and logarithmic Sobolev inequality for Schrödinger bridges
- Stability and sample complexity of divergence regularized optimal transport
- Propagation of chaos for mean field Schrödinger problems
- Statistical inference with regularized optimal transport
- Sparsity of quadratically regularized optimal transport: bounds on concentration and bias
- Stochastic optimal transport in Banach spaces for regularized estimation of multivariate quantiles
- Tight stability bounds for entropic Brenier maps
- Plug-in estimation of Schrödinger bridges
- Flow updates for domain decomposition of entropic optimal transport
- Convergence of the Sinkhorn algorithm when the Schrödinger problem has no solution
- Characterization of transport optimizers via graphs and applications to Stackelberg-Cournot-Nash equilibria
- On the sample complexity of entropic optimal transport
- Hessian stability and convergence rates for entropic and Sinkhorn potentials via semiconcavity
- Epistemic transport calculus: evidence-Wasserstein geometry on random fuzzy sets and a stable evidence calculus
- Wasserstein mirror gradient flow as the limit of the Sinkhorn algorithm
- Gibbs principle with infinitely many constraints: optimality conditions and stability
- Sparsity of quadratically regularized optimal transport: scalar case
This page was built for publication: Stability of entropic optimal transport and Schrödinger bridges
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2165533)