Quantitative contraction rates for Sinkhorn's algorithm: beyond bounded costs and compact marginals
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | Conforti, Giovanni, Durmus, Alain, Greco, Giacomo |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2023
|
| Schlagworte: | |
| Online-Zugang: | |
| 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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
von: Del Moral, Pierre
Veröffentlicht: (2025)
Sinkhorn algorithms for entropic vector quantile regression
von: Kato, Kengo, et al.
Veröffentlicht: (2026)
von: Kato, Kengo, et al.
Veröffentlicht: (2026)
Finite Codimensionality Method in Infinite-dimensional Optimization Problems
von: Liu, Xu, et al.
Veröffentlicht: (2021)
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)
von: Song, Yongcun, et al.
Veröffentlicht: (2024)
On the Convergence Rate of Sinkhorn's Algorithm
von: Ghosal, Promit, et al.
Veröffentlicht: (2022)
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)
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)
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)
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)
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)
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)
von: Mikami, Toshio, et al.
Veröffentlicht: (2025)
Thermodynamic structure of the Sinkhorn flow
von: Srinivasan, Anand, et al.
Veröffentlicht: (2025)
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)
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)
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)
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)
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)
von: Bartz, Sedi, et al.
Veröffentlicht: (2025)
Stochastic internal habit formation and optimality
von: Aleandri, Michele, et al.
Veröffentlicht: (2025)
von: Aleandri, Michele, et al.
Veröffentlicht: (2025)
An exit contract optimization problem
von: He, Xihao, et al.
Veröffentlicht: (2021)
von: He, Xihao, et al.
Veröffentlicht: (2021)
Approximation of shape optimization problems with non-smooth PDE constraints
von: Betz, Livia
Veröffentlicht: (2024)
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)
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)
von: Blauth, Sebastian
Veröffentlicht: (2020)
Fractional Sobolev paths on Wasserstein spaces and their energy-minimizing particle representations
von: Abedi, Ehsan
Veröffentlicht: (2025)
von: Abedi, Ehsan
Veröffentlicht: (2025)
On the Wasserstein alignment problem
von: Pal, Soumik, et al.
Veröffentlicht: (2025)
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)
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)
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)
von: Gao, Yan, et al.
Veröffentlicht: (2026)
A dynamical formulation of multi-marginal optimal transport
von: Pass, Brendan, et al.
Veröffentlicht: (2025)
von: Pass, Brendan, et al.
Veröffentlicht: (2025)
Monotonicity in Quadratically Regularized Linear Programs
von: González-Sanz, Alberto, et al.
Veröffentlicht: (2024)
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)
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)
von: Tang, Shanjian, et al.
Veröffentlicht: (2024)
Ä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)