Quantitative contraction rates for Sinkhorn's algorithm: beyond bounded costs and compact marginals
Fuente:
arXiv
Saved in:
| Main Authors: | Conforti, Giovanni, Durmus, Alain, Greco, Giacomo |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| 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)
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)
by: Chiarini, Alberto, et al.
Published: (2024)
Hamilton--Jacobi equations for controlled gradient flows: the comparison principle
by: Conforti, Giovanni, et al.
Published: (2021)
by: Conforti, Giovanni, et al.
Published: (2021)
The Hard-Constraint PINNs for Interface Optimal Control Problems
by: Lai, Ming-Chih, et al.
Published: (2023)
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)
by: Conforti, Giovanni, et al.
Published: (2023)
Implicit Regularization of Large Neural Networks via Mean-Field Formulation
by: Acciaio, Beatrice, et al.
Published: (2026)
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)
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)
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)
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)
by: Del Moral, Pierre
Published: (2025)
Sinkhorn algorithms for entropic vector quantile regression
by: Kato, Kengo, et al.
Published: (2026)
by: Kato, Kengo, et al.
Published: (2026)
Finite Codimensionality Method in Infinite-dimensional Optimization Problems
by: Liu, Xu, et al.
Published: (2021)
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)
by: Song, Yongcun, et al.
Published: (2024)
On the Convergence Rate of Sinkhorn's Algorithm
by: Ghosal, Promit, et al.
Published: (2022)
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)
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)
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)
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)
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)
by: Greco, Giacomo, et al.
Published: (2025)
A system of Schrödinger's problems and functional equations
by: Mikami, Toshio, et al.
Published: (2025)
by: Mikami, Toshio, et al.
Published: (2025)
Thermodynamic structure of the Sinkhorn flow
by: Srinivasan, Anand, et al.
Published: (2025)
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)
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)
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)
by: Geiersbach, Caroline, et al.
Published: (2023)
Quantitative Convergence of Quadratically Regularized Linear Programs
by: González-Sanz, Alberto, et al.
Published: (2024)
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)
by: Bartz, Sedi, et al.
Published: (2025)
Stochastic internal habit formation and optimality
by: Aleandri, Michele, et al.
Published: (2025)
by: Aleandri, Michele, et al.
Published: (2025)
An exit contract optimization problem
by: He, Xihao, et al.
Published: (2021)
by: He, Xihao, et al.
Published: (2021)
Approximation of shape optimization problems with non-smooth PDE constraints
by: Betz, Livia
Published: (2024)
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)
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)
by: Blauth, Sebastian
Published: (2020)
Fractional Sobolev paths on Wasserstein spaces and their energy-minimizing particle representations
by: Abedi, Ehsan
Published: (2025)
by: Abedi, Ehsan
Published: (2025)
On the Wasserstein alignment problem
by: Pal, Soumik, et al.
Published: (2025)
by: Pal, Soumik, et al.
Published: (2025)
On degenerate preconditioned proximal point methods under restricted monotonicity
by: Xue, Feng, et al.
Published: (2024)
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)
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)
by: Gao, Yan, et al.
Published: (2026)
A dynamical formulation of multi-marginal optimal transport
by: Pass, Brendan, et al.
Published: (2025)
by: Pass, Brendan, et al.
Published: (2025)
Monotonicity in Quadratically Regularized Linear Programs
by: González-Sanz, Alberto, et al.
Published: (2024)
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)
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)
by: Tang, Shanjian, et al.
Published: (2024)
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)