Copertina

On the Convergence of the Sinkhorn-Knopp Algorithm with Sparse Cost Matrices

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Mena, Jose Rafael Espinosa
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Optimization and Control Statistics Theory 65F50, 68Q25, 90C08
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Sinkhorn algorithms for entropic vector quantile regression
di: Kato, Kengo, et al.
Pubblicazione: (2026)

A Spectral Preconditioner for the Conjugate Gradient Method with Iteration Budget
di: Diouane, Youssef, et al.
Pubblicazione: (2026)

Greedy Learning to Optimize with Convergence Guarantees
di: Fahy, Patrick, et al.
Pubblicazione: (2024)

Dimension-free estimators of gradients of functions with(out) non-independent variables
di: Lamboni, Matieyendou
Pubblicazione: (2025)

A preconditioned inexact infeasible quantum interior point method for linear optimization
di: Wu, Zeguan, et al.
Pubblicazione: (2024)

Kurdyka-Łojasiewicz exponent via Hadamard parametrization
di: Ouyang, Wenqing, et al.
Pubblicazione: (2024)

Universal Complexity Bounds for Universal Gradient Methods in Nonlinear Optimization
di: Nesterov, Yurii
Pubblicazione: (2025)

Kurdyka-Łojasiewicz exponent via square transformation
di: Ouyang, Wenqing
Pubblicazione: (2025)

Halpern Acceleration of the Inexact Proximal Point Method of Rockafellar
di: Zhang, Liwei, et al.
Pubblicazione: (2025)

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

A Symplectic Discretization Based Proximal Point Algorithm for Convex Minimization
di: Yuan, Ya-xiang, et al.
Pubblicazione: (2024)

Riemannian Adaptive Regularized Newton Methods with Hölder Continuous Hessians
di: Zhang, Chenyu, et al.
Pubblicazione: (2023)

An adaptive framework for first-order gradient methods
di: Hu, Xiaozhe, et al.
Pubblicazione: (2026)

Gradient Methods with Memory for Minimizing Composite Functions
di: Florea, Mihai I.
Pubblicazione: (2022)

Topological structure and a polynomial-time solution of linear programming over the real numbers
di: Wei, Jing-Yuan
Pubblicazione: (2018)

A non-iterative polynomial algorithm for linear programming
di: Jing-Yuan, Wei
Pubblicazione: (2013)

A practical randomized trust-region method to escape saddle points in high dimension
di: Dragomir, Radu-Alexandru, et al.
Pubblicazione: (2026)

Variable Projected Augmented Lagrangian Methods for Generalized Lasso Problems
di: Aleotti, Stefano, et al.
Pubblicazione: (2025)

Accelerating preconditioned ADMM via degenerate proximal point mappings
di: Sun, Defeng, et al.
Pubblicazione: (2024)

A template for gradient norm minimization
di: Florea, Mihai I.
Pubblicazione: (2024)

An optimal lower bound for smooth convex functions
di: Florea, Mihai I., et al.
Pubblicazione: (2024)

Adaptive first-order methods with enhanced worst-case rates
di: Florea, Mihai I.
Pubblicazione: (2024)

Semi-Monotone Goldstein Line Search Strategy with Application in Sparse Recovery
di: Shabani, Shima, et al.
Pubblicazione: (2025)

Randomized Nyström Preconditioned Interior Point-Proximal Method of Multipliers
di: Chu, Ya-Chi, et al.
Pubblicazione: (2024)

Exactness and Effective Degree Bound of Lasserre's Relaxation for Polynomial Optimization over Finite Variety
di: Hua, Zheng, et al.
Pubblicazione: (2021)

Minimal enclosing balls via geodesics
di: Goodwin, Ariel, et al.
Pubblicazione: (2026)

Analysis of Kernel Mirror Prox for Measure Optimization
di: Dvurechensky, Pavel, et al.
Pubblicazione: (2024)

The rate of convergence of Bregman proximal methods: Local geometry vs. regularity vs. sharpness
di: Azizian, Waïss, et al.
Pubblicazione: (2022)

A preconditioned difference of convex functions algorithm with extrapolation and line search
di: Zhang, Ran, et al.
Pubblicazione: (2025)

An inertial iteratively regularized extragradient method for bilevel variational inequality problems
di: Alves, M. Marques, et al.
Pubblicazione: (2025)

Minimization Over the Nonconvex Sparsity Constraint Using A Hybrid First-order method
di: Yang, Xiangyu, et al.
Pubblicazione: (2021)

Online Convex Optimization Using Coordinate Descent Algorithms
di: Lin, Yankai, et al.
Pubblicazione: (2022)

General Optimal Step-size for ADMM-type Algorithms: Domain Parametrization and Optimal Rates
di: Ran, Yifan
Pubblicazione: (2023)

An accelerated randomized Bregman-Kaczmarz method for strongly convex linearly constraint optimization
di: Tondji, Lionel, et al.
Pubblicazione: (2025)

Improved global performance guarantees of second-order methods in convex minimization
di: Dvurechensky, Pavel, et al.
Pubblicazione: (2024)

Performance Estimation of second-order optimization methods on classes of univariate functions
di: Rubbens, Anne, et al.
Pubblicazione: (2025)

A Theory of Composition and Duality of Extremal Optimal Fixed-Point Algorithms
di: Yoon, TaeHo, et al.
Pubblicazione: (2026)

On the Curvature of the Central Path of Linear Programming Theory
di: Dedieu, Jean-Pierre, et al.
Pubblicazione: (2003)

Metric Entropy-Free Sample Complexity Bounds for Sample Average Approximation in Convex Stochastic Programming
di: Liu, Hongcheng, et al.
Pubblicazione: (2024)

Fast projection onto the top-k-sum constraint
di: Pan, Jianting, et al.
Pubblicazione: (2025)