On the linear convergence of the multimarginal Sinkhorn algorithm
From MaRDI portal
Recommendations
- Quantitative stability of regularized optimal transport and convergence of Sinkhorn's algorithm
- Stability of Schrödinger potentials and convergence of Sinkhorn's algorithm
- An optimal transport approach for the Schrödinger bridge problem and convergence of Sinkhorn algorithm
- The Derivatives of Sinkhorn–Knopp Converge
- A gradient descent perspective on Sinkhorn
Cites work
- A differential approach to the multi-marginal Schrödinger system
- A gradient descent perspective on Sinkhorn
- A survey of the Schrödinger problem and some of its connections with optimal transport
- An optimal transport approach for the Schrödinger bridge problem and convergence of Sinkhorn algorithm
- Barycenters in the Wasserstein space
- Computational optimal transport. With applications to data sciences
- Convergence of the iterative proportional fitting procedure
- Density functional theory and optimal transportation with Coulomb cost
- Diagonal Equivalence to Matrices with Prescribed Row and Column Sums
- Entropic and displacement interpolation: a computational approach using the Hilbert metric
- Extensions of Jentzsch's Theorem
- From the Schrödinger problem to the Monge-Kantorovich problem
- Generalized incompressible flows, multi-marginal transport and Sinkhorn algorithm
- Hedonic price equilibria, stable matching, and optimal transport: Equivalence, topology, and uniqueness
- scientific article; zbMATH DE number 4080537 (Why is no real title available?)
- scientific article; zbMATH DE number 3005682 (Why is no real title available?)
- Iterative Bregman projections for regularized transportation problems
- Large deviations from the mckean-vlasov limit for weakly interacting diffusions
- Matching for teams
- Multimarginal Optimal Transport with a Tree-Structured Cost and the Schrödinger Bridge Problem
- On the convergence of block coordinate descent type methods
- On the convergence of the coordinate descent method for convex differentiable minimization
- On the local structure of optimal measures in the multi-marginal optimal transportation problem
- On the scaling of multidimensional matrices
- Optimal maps for the multidimensional Monge-Kantorovich problem
- Optimal transportation theory with repulsive costs
- The Least Action Principle and the Related Concept of Generalized Flows for Incompressible Perfect Fluids
Cited in
(23)- A note on overrelaxation in the Sinkhorn algorithm
- A gradient descent perspective on Sinkhorn
- Convergence rate of general entropic optimal transport costs
- Quantitative stability of regularized optimal transport and convergence of Sinkhorn's algorithm
- Stability of Schrödinger potentials and convergence of Sinkhorn's algorithm
- The Derivatives of Sinkhorn–Knopp Converge
- Computational methods for adapted optimal transport
- Low-Rank Tensor Approximations for Solving Multimarginal Optimal Transport Problems
- Convergence proof for the GenCol algorithm in the case of two-marginal optimal transport
- Sharper exponential convergence rates for Sinkhorn's algorithm in continuous settings
- An ordinary differential equation for entropic optimal transport and its linearly constrained variants
- Hilbert's projective metric for functions of bounded growth and exponential convergence of Sinkhorn's algorithm
- Fast computation of optimal transport via entropy-regularized extragradient methods
- Approximation rates of entropic maps in semidiscrete optimal transport
- Data assimilation for sign-indefinite priors: a generalization of Sinkhorn's algorithm
- Convergence rate of entropy-regularized multi-marginal optimal transport costs
- An optimal transport approach for computing adversarial training lower bounds in multiclass classification
- Sparsification techniques for large-scale optimal transport problems
- Hessian stability and convergence rates for entropic and Sinkhorn potentials via semiconcavity
- Data denoising with self-consistency, variance maximization, and the Kantorovich dominance
- Exponential convergence of general iterative proportional fitting procedures
- An efficient algorithm for entropic optimal transport under martingale-type constraints
- An ODE characterization of multi-marginal optimal transport with pairwise cost functions
This page was built for publication: On the linear convergence of the multimarginal Sinkhorn algorithm
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5080502)
