Image de couverture de livre

Lower and upper bounds of the convergence rate of gradient methods with composite noise in gradient

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Vasin, Artem, Gasnikov, Alexander
Format:	Preprint
Publié:	2026
Sujets:	Optimization and Control
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

About some works of Boris Polyak on convergence of gradient methods and their development
par: Ablaev, Seydamet, et autres
Publié: (2023)

Randomized gradient-free methods in convex optimization
par: Gasnikov, Alexander, et autres
Publié: (2022)

Gradient directions and relative inexactness in optimization and machine learning
par: Vasin, Artem
Publié: (2024)

Almost sure convergence rates of stochastic gradient methods under gradient domination
par: Weissmann, Simon, et autres
Publié: (2024)

On the convergence analysis of the decentralized projected gradient descent method
par: Choi, Woocheol, et autres
Publié: (2023)

Nonlinear conjugate gradient methods: worst-case convergence rates via computer-assisted analyses
par: Gupta, Shuvomoy Das, et autres
Publié: (2023)

Advancing the lower bounds: An accelerated, stochastic, second-order method with optimal adaptation to inexactness
par: Agafonov, Artem, et autres
Publié: (2023)

On the convergence of conditional gradient method for unbounded multiobjective optimization problems
par: Chen, Wang, et autres
Publié: (2024)

Problem-dependent convergence bounds for randomized linear gradient compression
par: Flynn, Thomas, et autres
Publié: (2024)

Exploiting higher-order derivatives in convex optimization methods
par: Kamzolov, Dmitry, et autres
Publié: (2022)

Accelerated Bregman gradient methods for relatively smooth and relatively Lipschitz continuous minimization problems
par: Savchuk, O. S., et autres
Publié: (2024)

On Solving Minimization and Min-Max Problems by First-Order Methods with Relative Error in Gradients
par: Vasin, Artem, et autres
Publié: (2025)

Two-norm discrepancy and convergence of the stochastic gradient method with application to shape optimization
par: Dambrine, Marc, et autres
Publié: (2024)

On the global convergence of gradient descent for wide shallow models with bounded nonlinearities
par: Petit, Romain, et autres
Publié: (2026)

Local linear convergence of gradient methods for overparameterized Gaussian mixtures
par: Wang, Jingxing, et autres
Publié: (2026)

Riemannian conditional gradient methods for composite optimization problems
par: Chen, Kangming, et autres
Publié: (2024)

Proximal gradient-type method with generalized distance and convergence analysis without global descent lemma
par: Yagishita, Shotaro, et autres
Publié: (2025)

Proximal gradient methods with inexact oracle of degree q for composite optimization
par: Nabou, Yassine, et autres
Publié: (2024)

Efficiency of stochastic coordinate proximal gradient methods on nonseparable composite optimization
par: Necoara, I., et autres
Publié: (2021)

Exploring Jacobian Inexactness in Second-Order Methods for Variational Inequalities: Lower Bounds, Optimal Algorithms and Quasi-Newton Approximations
par: Agafonov, Artem, et autres
Publié: (2024)

Proximal gradient methods beyond monotony
par: De Marchi, Alberto
Publié: (2022)

Proximal gradient methods in Banach spaces
par: Wachsmuth, Gerd, et autres
Publié: (2025)

Non-linear in-band interference cancellation on base of conjugate gradients method
par: Degtyarev, Alexander, et autres
Publié: (2026)

Remarks on the Polyak-Lojasiewicz inequality and the convergence of gradient systems
par: de Oliveira, Arthur Castello B., et autres
Publié: (2025)

Nonconvex optimization and convergence of stochastic gradient descent, and solution of asynchronous game
par: Buck, Kevin, et autres
Publié: (2025)

On the complexity of proximal gradient and proximal gradient-Newton-CG methods for \(\ell_1\)-regularized Optimization
par: Zhu, Hong
Publié: (2025)

OPTAMI: Global Superlinear Convergence of High-order Methods
par: Kamzolov, Dmitry, et autres
Publié: (2024)

Geometry and convergence of natural policy gradient methods
par: Müller, Johannes, et autres
Publié: (2022)

A unified framework for inexact adaptive stepsizes in the gradient methods, the conjugate gradient methods and the quasi-Newton methods for strictly convex quadratic optimization
par: Liu, Zexian
Publié: (2026)

Stochastic smoothing accelerated gradient method for general constrained nonsmooth convex composite optimization
par: Wang, Ruyu, et autres
Publié: (2023)

Universal methods for variational inequalities: deterministic and stochastic cases
par: Klimza, Anton, et autres
Publié: (2024)

Wall-Clock Complexity for Zeroth-Order Optimization with Tunable Oracle Fidelity
par: Suvorikova, Alexandra, et autres
Publié: (2026)

Power of Generalized Smoothness in Stochastic Convex Optimization: First- and Zero-Order Algorithms
par: Lobanov, Aleksandr, et autres
Publié: (2025)

Accelerated Zero-Order SGD Method for Solving the Black Box Optimization Problem under "Overparametrization" Condition
par: Lobanov, Aleksandr, et autres
Publié: (2023)

Stochastic Decentralized Optimization of Non-Smooth Convex and Convex-Concave Problems over Time-Varying Networks
par: Divilkovskiy, Maxim, et autres
Publié: (2025)

Exact worst-case convergence rates of gradient descent: a complete analysis for all constant stepsizes over nonconvex and convex functions
par: Rotaru, Teodor, et autres
Publié: (2024)

Worst-case convergence analysis of relatively inexact gradient descent on smooth convex functions
par: Vernimmen, Pierre, et autres
Publié: (2025)

Adaptive generalized conditional gradient method for multiobjective optimization
par: Gebrie, Anteneh Getachew, et autres
Publié: (2024)

Unifying restart accelerated gradient and proximal bundle methods
par: Liang, Jiaming
Publié: (2025)

Bilevel gradient methods and the Morse parametric qualification condition
par: Bolte, Jérôme, et autres
Publié: (2025)