Buchumschlag

Sharper Exponential Convergence Rates for Sinkhorn's Algorithm in Continuous Settings

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Chizat, Lénaïc, Delalande, Alex, Vaškevičius, Tomas
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Annealed Sinkhorn for Optimal Transport: convergence, regularization path and debiasing
von: Chizat, Lénaïc
Veröffentlicht: (2024)

An Exponentially Converging Particle Method for the Mixed Nash Equilibrium of Continuous Games
von: Wang, Guillaume, et al.
Veröffentlicht: (2022)

Local convergence of mean-field Langevin dynamics: from gradient flows to linearly monotone games
von: Wang, Guillaume, et al.
Veröffentlicht: (2026)

Doubly Regularized Entropic Wasserstein Barycenters
von: Chizat, Lénaïc
Veröffentlicht: (2023)

Mean-Field Langevin Dynamics for Signed Measures via a Bilevel Approach
von: Wang, Guillaume, et al.
Veröffentlicht: (2024)

Convergence of drift-diffusion PDEs arising as Wasserstein gradient flows of convex functions
von: Chizat, Lénaïc, et al.
Veröffentlicht: (2025)

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

Sharper Convergence Rates for Nonconvex Optimisation via Reduction Mappings
von: Markou, Evan, et al.
Veröffentlicht: (2025)

Displacement smoothness of entropic optimal transport
von: Carlier, Guillaume, et al.
Veröffentlicht: (2022)

Quantitative Convergence of Wasserstein Gradient Flows of Kernel Mean Discrepancies
von: Chizat, Lénaïc, et al.
Veröffentlicht: (2026)

A Bregman-Sinkhorn Algorithm for the Maximum Weight Independent Set Problem
von: Haller, Stefan, et al.
Veröffentlicht: (2024)

Quantitative Local Convergence of Mean-Field Stein Variational Gradient Flow
von: Chizat, Lénaïc, et al.
Veröffentlicht: (2026)

Quantitative Stability of the Pushforward Operation by an Optimal Transport Map
von: Carlier, Guillaume, et al.
Veröffentlicht: (2024)

Explicit Convergence Rate of The Proximal Point Algorithm under R-Continuity
von: Le, Ba Khiet, et al.
Veröffentlicht: (2024)

Distributed Nonconvex Optimization with Exponential Convergence Rate via Hybrid Systems Methods
von: Hendrickson, Katherine R., et al.
Veröffentlicht: (2025)

A Fundamental Convergence Rate Bound for Gradient Based Online Optimization Algorithms with Exact Tracking
von: Wu, Alex Xinting, et al.
Veröffentlicht: (2025)

On Sinkhorn's Algorithm and Choice Modeling
von: Qu, Zhaonan, et al.
Veröffentlicht: (2023)

Distributed Optimization Algorithm with Superlinear Convergence Rate
von: Xu, Yeming, et al.
Veröffentlicht: (2024)

On the Convergence Rate of the One-Hop Transfer Algorithm
von: Jiang, Ruichao, et al.
Veröffentlicht: (2026)

Accelerating Sinkhorn Algorithm with Sparse Newton Iterations
von: Tang, Xun, et al.
Veröffentlicht: (2024)

Exponential Convergence of Augmented Primal-dual Gradient Algorithms for Partially Strongly Convex Functions
von: Li, Mengmou, et al.
Veröffentlicht: (2024)

A Sinkhorn-type Algorithm for Constrained Optimal Transport
von: Tang, Xun, et al.
Veröffentlicht: (2024)

Importance Sparsification for Sinkhorn Algorithm
von: Li, Mengyu, et al.
Veröffentlicht: (2023)

On Exponential Convergence of Random Variables
von: Tarłowski, Dawid
Veröffentlicht: (2024)

Non-Convex Robust Hypothesis Testing using Sinkhorn Uncertainty Sets
von: Wang, Jie, et al.
Veröffentlicht: (2024)

On the Convergence of the Sinkhorn-Knopp Algorithm with Sparse Cost Matrices
von: Mena, Jose Rafael Espinosa
Veröffentlicht: (2024)

Compact R-Continuity with Applications to Solving Inclusions and Convergence of Algorithms
von: Le, Ba Khiet, et al.
Veröffentlicht: (2025)

Exponential and Prescribed-Time Extremum Seeking with Unbiased Convergence
von: Yilmaz, Cemal Tugrul, et al.
Veröffentlicht: (2023)

Sharper Guarantees for Misspecified Kernelized Bandit Optimization
von: Maran, Davide, et al.
Veröffentlicht: (2026)

A Generalized Sinkhorn Algorithm for Mean-Field Schrödinger Bridge
von: Eldesoukey, Asmaa, et al.
Veröffentlicht: (2026)

Accelerating Sinkhorn for Entropy-Regularized Optimal Transport
von: Xu, Zeyi, et al.
Veröffentlicht: (2026)

Convergence Rate of the Last Iterate of Stochastic Proximal Algorithms
von: Vaidyan, Kevin Kurian Thomas, et al.
Veröffentlicht: (2026)

First-Order Projected Algorithms With the Same Linear Convergence Rate Bounds as Their Unconstrained Counterparts
von: Li, Mengmou, et al.
Veröffentlicht: (2025)

Adaptive Open-Loop Step-Sizes for Accelerated Convergence Rates of the Frank-Wolfe Algorithm
von: Wirth, Elias, et al.
Veröffentlicht: (2025)

Information Geometry of Exponentiated Gradient: Convergence beyond L-Smoothness
von: Elshiaty, Yara, et al.
Veröffentlicht: (2025)

Multifractal Analysis of the Sinkhorn Algorithm: Unveiling the Intricate Structure of Optimal Transport Maps
von: Mena, Jose Rafael Espinosa
Veröffentlicht: (2024)

Nested Stochastic Algorithm for Generalized Sinkhorn distance-Regularized Distributionally Robust Optimization
von: Yang, Yufeng, et al.
Veröffentlicht: (2025)

On the (almost) Global Exponential Convergence of the Overparameterized Policy Optimization for the LQR Problem
von: Wafi, Moh Kamalul, et al.
Veröffentlicht: (2025)

Tight Analysis of Difference-of-Convex Algorithm (DCA) Improves Convergence Rates for Proximal Gradient Descent
von: Rotaru, Teodor, et al.
Veröffentlicht: (2025)

Accelerated Affine-Invariant Convergence Rates of the Frank-Wolfe Algorithm with Open-Loop Step-Sizes
von: Wirth, Elias, et al.
Veröffentlicht: (2023)