Cover Image

Non-asymptotic convergence bounds for Sinkhorn iterates and their gradients: a coupling approach

Fuente: arXiv

Saved in:

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

Similar Items

Quantitative contraction rates for Sinkhorn's algorithm: beyond bounded costs and compact marginals
by: Conforti, Giovanni, 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)

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

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

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

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

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

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

Ergodicity and turnpike properties of linear-quadratic mean field control problems
by: Bayraktar, Erhan, 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)

PL conditions do not guarantee convergence of gradient descent-ascent dynamics
by: Mourrat, Jean-Christophe
Published: (2026)

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

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

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)

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)

Gâteaux semiderivative approach applied to shape optimization for contact problems
by: Goldammer, Nico, et al.
Published: (2022)

Quadratic convergence of an SQP method for some optimization problems with applications to control theory
by: Casas, Eduardo, et al.
Published: (2025)

Reinforcement learning for irreversible reinsurance problems: the randomized singular control approach
by: Liang, Zongxia, et al.
Published: (2025)

Local Exponential Stability of Mean-Field Langevin Descent-Ascent in Wasserstein Space
by: Seo, Geuntaek, et al.
Published: (2026)

Stochastic optimal transport for the Langevin dynamics and its zero--mass limit
by: Mikami, Toshio
Published: (2025)

Non-Convex Global Optimization as an Optimal Stabilization Problem: Convergence Rates
by: Huang, Yuyang, et al.
Published: (2025)

Non-Convex Global Optimization as an Optimal Stabilization Problem: Dynamical Properties
by: Huang, Yuyang, et al.
Published: (2025)

Convergence and turnpike properties of linear-quadratic mean field control problems with common noise
by: Bayraktar, Erhan, et al.
Published: (2026)

Equilibrium in Functional Stochastic Games with Mean-Field Interaction
by: Jaber, Eduardo Abi, et al.
Published: (2023)

A novel way of computing the shape derivative for a class of non-smooth PDEs and its impact on deriving necessary conditions for locally optimal shapes
by: Betz, Livia
Published: (2025)

Fourier Galerkin approximation of mean field control problems
by: Delarue, François, et al.
Published: (2024)

A First Step Towards Mesh-Free Probabilistic Shape Optimization
by: Schmidt, Stephan, et al.
Published: (2026)

Optimal Control in Infinite Dimensional Spaces and Economic Modeling: State of the Art and Perspectives
by: Fabbri, Giorgio, et al.
Published: (2025)

Lifting partial smoothing to solve HJB equations and stochastic control problems
by: Gozzi, Fausto, et al.
Published: (2023)

Variational models of robust optimal transport
by: De Masi, Luigi, et al.
Published: (2025)

The exponential turnpike phenomenon for mean field game systems: weakly monotone drifts and small interactions
by: Cecchin, Alekos, 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)

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

Globally convergent homotopies for discrete-time optimal control
by: Esterhuizen, Willem, et al.
Published: (2023)

Enforcing Mesh Quality Constraints in Shape Optimization with a Gradient Projection Method
by: Blauth, Sebastian, et al.
Published: (2024)