Copertina

Almost-sharp $O(k^{-1} \log k)$ convergence rate for the Sinkhorn algorithm in the asymptotically scalable case

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Wang, Guillaume
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Optimization and Control
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Hilbert's projective metric for functions of bounded growth and exponential convergence of Sinkhorn's algorithm
di: Eckstein, Stephan
Pubblicazione: (2023)

On the convergence rate of the Douglas-Rachford splitting algorithm
di: Abbaszadehpeivasti, Hadi, et al.
Pubblicazione: (2025)

Improved convergence rates for the Difference-of-Convex algorithm
di: Rotaru, Teodor, et al.
Pubblicazione: (2024)

Inexact subgradient algorithm with a non-asymptotic convergence guarantee for copositive programming problems
di: Nishijima, Mitsuhiro, et al.
Pubblicazione: (2025)

Annealed Sinkhorn for Optimal Transport: convergence, regularization path and debiasing
di: Chizat, Lénaïc
Pubblicazione: (2024)

Almost sure convergence of stochastic Hamiltonian descent methods
di: Williamson, Måns, et al.
Pubblicazione: (2024)

Almost sure convergence rates of stochastic gradient methods under gradient domination
di: Weissmann, Simon, et al.
Pubblicazione: (2024)

Sinkhorn algorithms and linear programming solvers for optimal partial transport problems
di: Bai, Yikun
Pubblicazione: (2024)

Global non-asymptotic super-linear convergence rates of regularized proximal quasi-Newton methods on non-smooth composite problems
di: Wang, Shida, et al.
Pubblicazione: (2024)

On the sequential convergence of Lloyd's algorithms
di: Portales, Léo, et al.
Pubblicazione: (2024)

Non-ergodic convergence rate of an inertial accelerated primal-dual algorithm for saddle point problems
di: He, X., et al.
Pubblicazione: (2023)

Sinkhorn Distributionally Robust Optimization
di: Wang, Jie, et al.
Pubblicazione: (2021)

Almost Sure Convergence and Non-asymptotic Concentration Bounds for Stochastic Mirror Descent Algorithm
di: Paul, Anik Kumar, et al.
Pubblicazione: (2024)

Accelerating Sinkhorn for Entropy-Regularized Optimal Transport
di: Xu, Zeyi, et al.
Pubblicazione: (2026)

Symmetric Rank-$k$ Methods
di: Liu, Chengchang, et al.
Pubblicazione: (2023)

Exact worst-case convergence rates for Douglas--Rachford and Davis--Yin splitting methods
di: Nguyen, Edward Duc Hien, et al.
Pubblicazione: (2025)

The Nesterov-Spokoiny Acceleration Achieves Strict $o(1/k^2)$ Convergence
di: Peng, Weibin, et al.
Pubblicazione: (2023)

k-Dimensional Agreement in Multiagent Systems
di: Bianchin, Gianluca, et al.
Pubblicazione: (2022)

A scalable sequential adaptive cubic regularization algorithm for optimization with general equality constraints
di: Pei, Yonggang, et al.
Pubblicazione: (2025)

Qualitative Properties of $k-$Center Problems
di: Long, Vo Si Trong, et al.
Pubblicazione: (2024)

Nonlinear conjugate gradient methods: worst-case convergence rates via computer-assisted analyses
di: Gupta, Shuvomoy Das, et al.
Pubblicazione: (2023)

On the optimal control problem for the k-FORQ/MCH equation with viscosity
di: Wang, Zhao, et al.
Pubblicazione: (2024)

Fast solution to the fair ranking problem using the Sinkhorn algorithm
di: Uehara, Yuki, et al.
Pubblicazione: (2024)

An inexact inertial projective splitting algorithm with strong convergence
di: Alves, M. Marques, et al.
Pubblicazione: (2025)

Sharper Exponential Convergence Rates for Sinkhorn's Algorithm in Continuous Settings
di: Chizat, Lénaïc, et al.
Pubblicazione: (2024)

On diffusion-based generative models and their error bounds: The log-concave case with full convergence estimates
di: Bruno, Stefano, et al.
Pubblicazione: (2023)

Adaptive Softassign via Hadamard-Equipped Sinkhorn
di: Shen, Binrui, et al.
Pubblicazione: (2023)

Primal-dual algorithm for weakly convex functions under sharpness conditions
di: Bednarczuk, Ewa, et al.
Pubblicazione: (2024)

Sinkhorn Distributionally Robust State Estimation via System Level Synthesis
di: Feng, Yulin, et al.
Pubblicazione: (2026)

Uniform exponential convergence of SAA with AMIS and asymptotics of its optimal value
di: Zhang, Wenjin, et al.
Pubblicazione: (2024)

A Bregman-Sinkhorn Algorithm for the Maximum Weight Independent Set Problem
di: Haller, Stefan, et al.
Pubblicazione: (2024)

On the geometry of sharp minima
di: Corella, Alberto Domínguez
Pubblicazione: (2026)

Alternatives with stronger convergence than coordinate-descent iterative LMI algorithms
di: Simon, Emile, et al.
Pubblicazione: (2011)

Accelerating operator Sinkhorn iteration with overrelaxation
di: Soma, Tasuku, et al.
Pubblicazione: (2024)

On the Global Optimality of Linear Policies for Sinkhorn Distributionally Robust Linear Quadratic Control
di: Cescon, Riccardo, et al.
Pubblicazione: (2025)

Nonconvex weighted variational metal artifacts removal via convergent primal-dual algorithms
di: Wang, Lianfang, et al.
Pubblicazione: (2024)

On the convergence of fictitious play algorithm in repeated games via the geometrical approach
di: Wu, Zhouming, et al.
Pubblicazione: (2024)

Practical prescribed-time prescribed performance control with asymptotic convergence -- A vanishing sigma-modification approach
di: Golestani, Mehdi, et al.
Pubblicazione: (2026)

On Sinkhorn's Algorithm and Choice Modeling
di: Qu, Zhaonan, et al.
Pubblicazione: (2023)

Tradeoffs between convergence rate and noise amplification for momentum-based accelerated optimization algorithms
di: Mohammadi, Hesameddin, et al.
Pubblicazione: (2022)