Image de couverture de livre

The Nesterov-Spokoiny Acceleration Achieves Strict $o(1/k^2)$ Convergence

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Peng, Weibin, Liu, Yu, Wang, Tianyu
Format:	Preprint
Publié:	2023
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

The Iterates of Nesterov's Accelerated Algorithm Converge in The Critical Regimes
par: Bot, Radu Ioan, et autres
Publié: (2025)

Point Convergence of Nesterov's Accelerated Gradient Method: An AI-Assisted Proof
par: Jang, Uijeong, et autres
Publié: (2025)

Nesterov Acceleration with Operator Decomposition
par: Lee, Jaewook, et autres
Publié: (2026)

Zeroth-order Stochastic Cubic Newton Method Revisited
par: Liu, Yu, et autres
Publié: (2024)

Provable Accelerated Convergence of Nesterov's Momentum for Deep ReLU Neural Networks
par: Liao, Fangshuo, et autres
Publié: (2023)

Continuized Nesterov Acceleration for Non-Convex Optimization
par: Hermant, Julien, et autres
Publié: (2025)

EMA-Nesterov: Stabilizing Nesterov's Lookahead for Accelerated Deep Learning Optimization
par: Yau, Chung-Yiu, et autres
Publié: (2026)

Nesterov Accelerated Distributed Optimization with Efficient Quantized Communication
par: Wu, Ruochen, et autres
Publié: (2026)

A Concise Lyapunov Analysis of Nesterov's Accelerated Gradient Method
par: Liu, Jun
Publié: (2025)

Nesterov Flow May Travel Infinitely Long to Converge to a Minimizer
par: Ryu, Ernest K.
Publié: (2026)

Accelerated linearized alternating direction method of multipliers with Nesterov extrapolation
par: He, X., et autres
Publié: (2023)

An Adaptive and Parameter-Free Nesterov's Accelerated Gradient Method for Convex Optimization
par: Suh, Jaewook J., et autres
Publié: (2025)

Heavy Ball and Nesterov Accelerations with Hessian-driven Damping for Nonconvex Optimization
par: Hadjisavvas, N., et autres
Publié: (2025)

Continuized Nesterov Momentum Achieves the $O(\varepsilon^{-7/4})$ Complexity without Additional Mechanisms
par: Hermant, Julien, et autres
Publié: (2026)

Inference of Online Newton Methods with Nesterov's Accelerated Sketching
par: Wang, Haoxuan, et autres
Publié: (2026)

A Nesterov-Accelerated Primal-Dual Splitting Algorithm for Convex Nonsmooth Optimization
par: Condat, Laurent, et autres
Publié: (2026)

A Nesterov-style Accelerated Gradient Descent Algorithm for the Symmetric Eigenvalue Problem
par: Alimisis, Foivos, et autres
Publié: (2024)

Provable Acceleration of Nesterov's Accelerated Gradient for Rectangular Matrix Factorization and Linear Neural Networks
par: Xu, Zhenghao, et autres
Publié: (2024)

Nesterov Acceleration for Ensemble Kalman Inversion and Variants
par: Vernon, Sydney, et autres
Publié: (2025)

Accelerated Over-Relaxation Heavy-Ball Method: Achieving Global Accelerated Convergence with Broad Generalization
par: Wei, Jingrong, et autres
Publié: (2024)

Technical Report: A Totally Asynchronous Nesterov's Accelerated Gradient Method for Convex Optimization
par: Pond, Ellie, et autres
Publié: (2024)

From Halpern's Fixed-Point Iterations to Nesterov's Accelerated Interpretations for Root-Finding Problems
par: Tran-Dinh, Quoc
Publié: (2022)

Generalized Continuous-Time Models for Nesterov's Accelerated Gradient Methods
par: Park, Chanwoong, et autres
Publié: (2024)

Scaled Proximal Gradient Methods for Multiobjective Optimization: Improved Linear Convergence and Nesterov's Acceleration
par: Chen, Jian, et autres
Publié: (2024)

Study of the behaviour of Nesterov Accelerated Gradient in a non convex setting: the strongly quasar convex case
par: Hermant, Julien, et autres
Publié: (2024)

YuriiFormer: A Suite of Nesterov-Accelerated Transformers
par: Zimin, Aleksandr, et autres
Publié: (2026)

Local Linear Convergence of the Alternating Direction Method of Multipliers for Semidefinite Programming under Strict Complementarity
par: Kang, Shucheng, et autres
Publié: (2025)

Provable Acceleration of Nesterov's Accelerated Gradient Method over Heavy Ball Method in Training Over-Parameterized Neural Networks
par: Liu, Xin, et autres
Publié: (2022)

Delayed supermartingale convergence lemmas for stochastic approximation with Nesterov momentum
par: Ming-Kun, Zhang
Publié: (2024)

On the Instability of Nesterov's ODE under Non-Conservative Vector Fields
par: Ochoa, Daniel E., et autres
Publié: (2025)

Optimistic Online-to-Batch Conversions for Accelerated Convergence and Universality
par: Yan, Yu-Hu, et autres
Publié: (2025)

Bessel Function Analysis of Nesterov's ODE in $N$-Player Quadratic Games
par: Paek, Jay
Publié: (2026)

The Non-Strict Projection Lemma
par: Meijer, T. J., et autres
Publié: (2023)

Second-Order Bilevel Optimization with Accelerated Convergence Rates
par: Yang, Sheng, et autres
Publié: (2026)

Fractional-Order Nesterov Dynamics for Convex Optimization
par: Ranoto, Tumelo
Publié: (2025)

Nesterov acceleration in benignly non-convex landscapes
par: Gupta, Kanan, et autres
Publié: (2024)

Convergence Analysis of Stochastic Accelerated Gradient Methods for Generalized Smooth Optimizations
par: Yu, Chenhao, et autres
Publié: (2025)

Convergence Analysis and Acceleration of Fictitious Play for General Mean-Field Games via the Best Response
par: Yu, Jiajia, et autres
Publié: (2024)

On the Convergence of the Accelerated Riccati Iteration Method
par: Rajasingam, Prasanthan, et autres
Publié: (2017)

Convergence Rate Analysis for Monotone Accelerated Proximal Gradient Method
par: Wang, Zepeng, et autres
Publié: (2025)