Buchumschlag

On the Convergence Rate of Sinkhorn's Algorithm

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Ghosal, Promit, Nutz, Marcel
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Optimization and Control Analysis of PDEs Probability 90C25, 49N05
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Linear Convergence of Gradient Descent for Quadratically Regularized Optimal Transport
von: González-Sanz, Alberto, et al.
Veröffentlicht: (2025)

Quadratically Regularized Optimal Transport: Existence and Multiplicity of Potentials
von: Nutz, Marcel
Veröffentlicht: (2024)

Stability of Quadratically Regularized Optimal Transport
von: González-Sanz, Alberto, et al.
Veröffentlicht: (2026)

Polyak-Lojasiewicz Inequality for Quadratically Regularized Optimal Transport
von: González-Sanz, Alberto, et al.
Veröffentlicht: (2026)

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

Sparsity of Quadratically Regularized Optimal Transport: Scalar Case
von: González-Sanz, Alberto, et al.
Veröffentlicht: (2024)

Stability and Sample Complexity of Divergence Regularized Optimal Transport
von: Bayraktar, Erhan, et al.
Veröffentlicht: (2022)

Quantitative contraction rates for Sinkhorn's algorithm: beyond bounded costs and compact marginals
von: Conforti, Giovanni, et al.
Veröffentlicht: (2023)

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

On the Convergence Rates of Iterative Regularization Algorithms for Composite Bi-Level Optimization
von: Shtern, Shimrit, et al.
Veröffentlicht: (2025)

A Scale-Shape Dual Newton Method for Entropic Least Squares
von: Barnfield, Nicholas, et al.
Veröffentlicht: (2026)

Stochastic Control Methods for Optimization
von: Qiu, Jinniao
Veröffentlicht: (2026)

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

Viscosity Solutions of a class of Second Order Hamilton-Jacobi-Bellman Equations in the Wasserstein Space
von: Cheung, Hang, et al.
Veröffentlicht: (2023)

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

Upper and lower bounds of the value function for optimal control in the Wasserstein space
von: Averboukh, Yurii, et al.
Veröffentlicht: (2025)

Adaptive Multilevel Newton: A Quadratically Convergent Optimization Method
von: Tsipinakis, Nick, et al.
Veröffentlicht: (2025)

Mean field control with stopping
von: Cardaliaguet, Pierre, et al.
Veröffentlicht: (2026)

Convergence of Time-Averaged Mean Field Gradient Descent Dynamics for Continuous Multi-Player Zero-Sum Games
von: Lu, Yulong, et al.
Veröffentlicht: (2025)

Corrigendum to "Applications of Strassen's theorem and Choquet theory to optimal transport problems, to uniformly convex functions and to uniformly smooth functions"
von: Ciosmak, Krzysztof Jan
Veröffentlicht: (2024)

Entropic Selection Principle for Monge's Optimal Transport
von: Aryan, Shrey, et al.
Veröffentlicht: (2025)

A Two-step Krasnosel'skii-Mann Algorithm with Adaptive Momentum and Its Applications to Image Denoising and Matrix Completion
von: He, Yongxin, et al.
Veröffentlicht: (2025)

Comparison of viscosity solutions for a class of second order PDEs on the Wasserstein space
von: Bayraktar, Erhan, et al.
Veröffentlicht: (2023)

Comparison for semi-continuous viscosity solutions for second order PDEs on the Wasserstein space
von: Bayraktar, Erhan, et al.
Veröffentlicht: (2025)

Properties of the complementarity set for the cone of copositive matrices
von: Kostyukova, O. I.
Veröffentlicht: (2024)

On the Convergence and Complexity of Proximal Gradient and Accelerated Proximal Gradient Methods under Adaptive Gradient Estimation
von: Bollapragada, Raghu, et al.
Veröffentlicht: (2025)

MGProx: A nonsmooth multigrid proximal gradient method with adaptive restriction for strongly convex optimization
von: Ang, Andersen, et al.
Veröffentlicht: (2023)

Stability of Mean-Field Variational Inference
von: Sheng, Shunan, et al.
Veröffentlicht: (2025)

Nesterov acceleration for strongly convex-strongly concave bilinear saddle point problems: discrete and continuous-time approaches
von: He, Xin, et al.
Veröffentlicht: (2025)

Optimality conditions for sparse optimal control of viscous Cahn-Hilliard systems with logarithmic potential
von: Colli, Pierluigi, et al.
Veröffentlicht: (2024)

Second-order optimality conditions for the sparse optimal control of nonviscous Cahn-Hilliard systems
von: Colli, Pierluigi, et al.
Veröffentlicht: (2024)

Asymptotic Linear Convergence of ADMM for Isotropic TV Norm Compressed Sensing
von: Torres, Emmanuel Gil, et al.
Veröffentlicht: (2025)

A Newton Augmented Lagrangian Method for Symmetric Cone Programming with Complexity Analysis
von: Zhang, Rui-Jin, et al.
Veröffentlicht: (2025)

Agent-Based Optimal Control for Image Processing
von: Oliviero, Alessio, et al.
Veröffentlicht: (2025)

Entropic regularization of Monge's problem
von: Nutz, Marcel, et al.
Veröffentlicht: (2026)

Fourier Galerkin approximation of mean field control problems
von: Delarue, François, et al.
Veröffentlicht: (2024)

A regularized transportation cost stemming from entropic approximation
von: Brizzi, Camilla, et al.
Veröffentlicht: (2025)

Monge-Kantorovich's duality for separable Baire measures in completely regular Hausdorff spaces
von: Bachir, Mohammed
Veröffentlicht: (2025)

Minimax solutions of path-dependent Hamilton--Jacobi equations under weakened assumptions with application to differential games
von: Gomoyunov, Mikhail
Veröffentlicht: (2026)