Cover Image

Quantitative contraction rates for Sinkhorn's algorithm: beyond bounded costs and compact marginals

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Conforti, Giovanni, Durmus, Alain, Greco, Giacomo
Format:	Preprint
Published:	2023
Subjects:	Probability Optimization and Control 49Q22, 90C25 (Primary) 49N05, 93E20, 47D07 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Non-asymptotic convergence bounds for Sinkhorn iterates and their gradients: a coupling approach
by: Greco, Giacomo, et al.
Published: (2023)

A semiconcavity approach to stability of entropic plans and exponential convergence of Sinkhorn's algorithm
by: Chiarini, Alberto, et al.
Published: (2024)

Hamilton--Jacobi equations for controlled gradient flows: the comparison principle
by: Conforti, Giovanni, et al.
Published: (2021)

The Hard-Constraint PINNs for Interface Optimal Control Problems
by: Lai, Ming-Chih, et al.
Published: (2023)

Hamilton--Jacobi equations for controlled gradient flows: cylindrical test functions
by: Conforti, Giovanni, et al.
Published: (2023)

Implicit Regularization of Large Neural Networks via Mean-Field Formulation
by: Acciaio, Beatrice, et al.
Published: (2026)

Hamilton--Jacobi equations for Wasserstein controlled gradient flows: existence of viscosity solutions
by: Conforti, Giovanni, et al.
Published: (2024)

Fast Reflected Forward-Backward algorithm: achieving fast convergence rates for convex optimization with linear cone constraints
by: Bot, Radu Ioan, et al.
Published: (2024)

Optimal control of quantum system in fermion fields: Pontryagin-type maximum principle(I)
by: Wang, Penghui, et al.
Published: (2024)

A Contraction Theory for Sinkhorn and Schrodinger Bridges via Log-Sobolev Inequalities
by: Del Moral, Pierre
Published: (2025)

Sinkhorn algorithms for entropic vector quantile regression
by: Kato, Kengo, et al.
Published: (2026)

Finite Codimensionality Method in Infinite-dimensional Optimization Problems
by: Liu, Xu, et al.
Published: (2021)

An Operator Learning Approach to Nonsmooth Optimal Control of Nonlinear PDEs
by: Song, Yongcun, et al.
Published: (2024)

On the Convergence Rate of Sinkhorn's Algorithm
by: Ghosal, Promit, et al.
Published: (2022)

A search-free $O(1/k^{3/2})$ homotopy inexact proximal-Newton extragradient algorithm for monotone variational inequalities
by: Alves, M. Marques, et al.
Published: (2023)

Ergodicity and turnpike properties of linear-quadratic mean field control problems
by: Bayraktar, Erhan, et al.
Published: (2025)

Optimal Control of Unbounded Functional Stochastic Evolution Systems in Hilbert Spaces: Second-Order Path-dependent HJB Equation
by: Tang, Shanjian, et al.
Published: (2024)

Subspace decomposition in regularized least-squares: solution properties, restricted coercivity and beyond
by: Xue, Feng, et al.
Published: (2025)

Hessian stability and convergence rates for entropic and Sinkhorn potentials via semiconcavity
by: Greco, Giacomo, et al.
Published: (2025)

A system of Schrödinger's problems and functional equations
by: Mikami, Toshio, et al.
Published: (2025)

Thermodynamic structure of the Sinkhorn flow
by: Srinivasan, Anand, et al.
Published: (2025)

Bilevel Optimization of the Kantorovich Problem and its Quadratic Regularization Part III: The Finite-Dimensional Case
by: Hillbrecht, Sebastian
Published: (2024)

The Chambolle-Pock method also converges weakly with $0 < θ\le 1$ and $τσ\|L\|^{2} < 4θ(2-θ)/(1 - 2θ+ 9θ^{2} - 4θ^{3})$
by: Upadhyaya, Manu
Published: (2026)

Optimality conditions in control problems with random state constraints in probabilistic or almost-sure form
by: Geiersbach, Caroline, et al.
Published: (2023)

Quantitative Convergence of Quadratically Regularized Linear Programs
by: González-Sanz, Alberto, et al.
Published: (2024)

On the equivalence of $c$-potentiability and $c$-path boundedness in the sense of Artstein-Avidan, Sadovsky, and Wyczesany
by: Bartz, Sedi, et al.
Published: (2025)

Stochastic internal habit formation and optimality
by: Aleandri, Michele, et al.
Published: (2025)

An exit contract optimization problem
by: He, Xihao, et al.
Published: (2021)

Approximation of shape optimization problems with non-smooth PDE constraints
by: Betz, Livia
Published: (2024)

Necessary conditions for the optimal control of a shape optimization problem with non-smooth PDE constraints
by: Betz, Livia
Published: (2024)

Nonlinear Conjugate Gradient Methods for PDE Constrained Shape Optimization Based on Steklov-Poincaré-Type Metrics
by: Blauth, Sebastian
Published: (2020)

Fractional Sobolev paths on Wasserstein spaces and their energy-minimizing particle representations
by: Abedi, Ehsan
Published: (2025)

On the Wasserstein alignment problem
by: Pal, Soumik, et al.
Published: (2025)

On degenerate preconditioned proximal point methods under restricted monotonicity
by: Xue, Feng, et al.
Published: (2024)

Measure propagation along a $\mathscr{C}^0$-vector field and wave controllability on a rough compact manifold
by: Burq, Nicolas, et al.
Published: (2023)

An Efficient Stochastic First-Order Algorithm for Nonconvex-Strongly Concave Minimax Optimization beyond Lipschitz Smoothness
by: Gao, Yan, et al.
Published: (2026)

A dynamical formulation of multi-marginal optimal transport
by: Pass, Brendan, et al.
Published: (2025)

Monotonicity in Quadratically Regularized Linear Programs
by: González-Sanz, Alberto, et al.
Published: (2024)

On the resolution of $\ell_1$-norm minimization via a two-metric adaptive projection method
by: Wu, Hanju, et al.
Published: (2025)

Viscosity Solutions of Second Order Path-Dependent Partial Differential Equations and Applications
by: Tang, Shanjian, et al.
Published: (2024)