Buchumschlag

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

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Conforti, Giovanni, Durmus, Alain, Greco, Giacomo
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Probability Optimization and Control 49Q22, 90C25 (Primary) 49N05, 93E20, 47D07 (Secondary)
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

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

Hamilton--Jacobi equations for controlled gradient flows: the comparison principle
von: Conforti, Giovanni, et al.
Veröffentlicht: (2021)

The Hard-Constraint PINNs for Interface Optimal Control Problems
von: Lai, Ming-Chih, et al.
Veröffentlicht: (2023)

Hamilton--Jacobi equations for controlled gradient flows: cylindrical test functions
von: Conforti, Giovanni, et al.
Veröffentlicht: (2023)

Implicit Regularization of Large Neural Networks via Mean-Field Formulation
von: Acciaio, Beatrice, et al.
Veröffentlicht: (2026)

Hamilton--Jacobi equations for Wasserstein controlled gradient flows: existence of viscosity solutions
von: Conforti, Giovanni, et al.
Veröffentlicht: (2024)

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

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

A Contraction Theory for Sinkhorn and Schrodinger Bridges via Log-Sobolev Inequalities
von: Del Moral, Pierre
Veröffentlicht: (2025)

Sinkhorn algorithms for entropic vector quantile regression
von: Kato, Kengo, et al.
Veröffentlicht: (2026)

Finite Codimensionality Method in Infinite-dimensional Optimization Problems
von: Liu, Xu, et al.
Veröffentlicht: (2021)

An Operator Learning Approach to Nonsmooth Optimal Control of Nonlinear PDEs
von: Song, Yongcun, et al.
Veröffentlicht: (2024)

On the Convergence Rate of Sinkhorn's Algorithm
von: Ghosal, Promit, et al.
Veröffentlicht: (2022)

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

Ergodicity and turnpike properties of linear-quadratic mean field control problems
von: Bayraktar, Erhan, et al.
Veröffentlicht: (2025)

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

Subspace decomposition in regularized least-squares: solution properties, restricted coercivity and beyond
von: Xue, Feng, et al.
Veröffentlicht: (2025)

Hessian stability and convergence rates for entropic and Sinkhorn potentials via semiconcavity
von: Greco, Giacomo, et al.
Veröffentlicht: (2025)

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

Thermodynamic structure of the Sinkhorn flow
von: Srinivasan, Anand, et al.
Veröffentlicht: (2025)

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

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

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

Quantitative Convergence of Quadratically Regularized Linear Programs
von: González-Sanz, Alberto, et al.
Veröffentlicht: (2024)

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

Stochastic internal habit formation and optimality
von: Aleandri, Michele, et al.
Veröffentlicht: (2025)

An exit contract optimization problem
von: He, Xihao, et al.
Veröffentlicht: (2021)

Approximation of shape optimization problems with non-smooth PDE constraints
von: Betz, Livia
Veröffentlicht: (2024)

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

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

Fractional Sobolev paths on Wasserstein spaces and their energy-minimizing particle representations
von: Abedi, Ehsan
Veröffentlicht: (2025)

On the Wasserstein alignment problem
von: Pal, Soumik, et al.
Veröffentlicht: (2025)

On degenerate preconditioned proximal point methods under restricted monotonicity
von: Xue, Feng, et al.
Veröffentlicht: (2024)

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

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

A dynamical formulation of multi-marginal optimal transport
von: Pass, Brendan, et al.
Veröffentlicht: (2025)

Monotonicity in Quadratically Regularized Linear Programs
von: González-Sanz, Alberto, et al.
Veröffentlicht: (2024)

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

Viscosity Solutions of Second Order Path-Dependent Partial Differential Equations and Applications
von: Tang, Shanjian, et al.
Veröffentlicht: (2024)