Buchumschlag

Delayed supermartingale convergence lemmas for stochastic approximation with Nesterov momentum

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Ming-Kun, Zhang
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Nesterov Acceleration with Operator Decomposition
von: Lee, Jaewook, et al.
Veröffentlicht: (2026)

An abstract effective convergence theorem for stochastic processes, with applications to stochastic approximation
von: Neri, Morenikeji, et al.
Veröffentlicht: (2025)

Proximal gradient-type method with generalized distance and convergence analysis without global descent lemma
von: Yagishita, Shotaro, et al.
Veröffentlicht: (2025)

EMA-Nesterov: Stabilizing Nesterov's Lookahead for Accelerated Deep Learning Optimization
von: Yau, Chung-Yiu, et al.
Veröffentlicht: (2026)

Continuized Nesterov Acceleration for Non-Convex Optimization
von: Hermant, Julien, et al.
Veröffentlicht: (2025)

Nesterov Accelerated Distributed Optimization with Efficient Quantized Communication
von: Wu, Ruochen, et al.
Veröffentlicht: (2026)

Multi-cut stochastic approximation methods for solving stochastic convex composite optimization
von: Liang, Jiaming, et al.
Veröffentlicht: (2025)

Faster stochastic cubic regularized Newton methods with momentum
von: Yang, Yiming, et al.
Veröffentlicht: (2025)

The Iterates of Nesterov's Accelerated Algorithm Converge in The Critical Regimes
von: Bot, Radu Ioan, et al.
Veröffentlicht: (2025)

On adaptive stochastic heavy ball momentum for solving linear systems
von: Zeng, Yun, et al.
Veröffentlicht: (2023)

Convergence of projected stochastic approximation algorithm
von: Borowski, Michał, et al.
Veröffentlicht: (2025)

Accelerated linearized alternating direction method of multipliers with Nesterov extrapolation
von: He, X., et al.
Veröffentlicht: (2023)

On the Instability of Nesterov's ODE under Non-Conservative Vector Fields
von: Ochoa, Daniel E., et al.
Veröffentlicht: (2025)

Optimal local linear convergence of Nesterov's accelerated gradient method for $C^2$ functions under the Polyak--Łojasiewicz inequality
von: Feng, Zixu, et al.
Veröffentlicht: (2026)

Almost sure convergence of stochastic Hamiltonian descent methods
von: Williamson, Måns, et al.
Veröffentlicht: (2024)

On rates of convergence for sample average approximations without smoothness
von: Nguyen, Hien Duy, et al.
Veröffentlicht: (2026)

Nesterov Flow May Travel Infinitely Long to Converge to a Minimizer
von: Ryu, Ernest K.
Veröffentlicht: (2026)

An Adaptive and Parameter-Free Nesterov's Accelerated Gradient Method for Convex Optimization
von: Suh, Jaewook J., et al.
Veröffentlicht: (2025)

Point Convergence of Nesterov's Accelerated Gradient Method: An AI-Assisted Proof
von: Jang, Uijeong, et al.
Veröffentlicht: (2025)

Heavy Ball and Nesterov Accelerations with Hessian-driven Damping for Nonconvex Optimization
von: Hadjisavvas, N., et al.
Veröffentlicht: (2025)

Bessel Function Analysis of Nesterov's ODE in $N$-Player Quadratic Games
von: Paek, Jay
Veröffentlicht: (2026)

Weak convergence of the stochastic proximal point method in metric spaces
von: Pischke, Nicholas
Veröffentlicht: (2026)

On the convergence of doubly stochastic Primal-Dual Hybrid Gradient Method
von: Xiao, Yiheng, et al.
Veröffentlicht: (2026)

A Nesterov-style Accelerated Gradient Descent Algorithm for the Symmetric Eigenvalue Problem
von: Alimisis, Foivos, et al.
Veröffentlicht: (2024)

A Nesterov-Accelerated Primal-Dual Splitting Algorithm for Convex Nonsmooth Optimization
von: Condat, Laurent, et al.
Veröffentlicht: (2026)

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

Nesterov acceleration in benignly non-convex landscapes
von: Gupta, Kanan, et al.
Veröffentlicht: (2024)

Fractional-Order Nesterov Dynamics for Convex Optimization
von: Ranoto, Tumelo
Veröffentlicht: (2025)

Technical Report: A Totally Asynchronous Nesterov's Accelerated Gradient Method for Convex Optimization
von: Pond, Ellie, et al.
Veröffentlicht: (2024)

Nonconvex optimization and convergence of stochastic gradient descent, and solution of asynchronous game
von: Buck, Kevin, et al.
Veröffentlicht: (2025)

On the convergence rates of moment-SOS hierarchies approximation of truncated moment sequences
von: Tran, Hoang Anh, et al.
Veröffentlicht: (2025)

From Halpern's Fixed-Point Iterations to Nesterov's Accelerated Interpretations for Root-Finding Problems
von: Tran-Dinh, Quoc
Veröffentlicht: (2022)

A Concise Lyapunov Analysis of Nesterov's Accelerated Gradient Method
von: Liu, Jun
Veröffentlicht: (2025)

Impulse approximate controllability for stochastic evolution equations and its applications
von: Liu, Yuanhang
Veröffentlicht: (2024)

A kernel-based stochastic approximation framework for contextual optimization
von: Cao, Hao, et al.
Veröffentlicht: (2025)

Two-norm discrepancy and convergence of the stochastic gradient method with application to shape optimization
von: Dambrine, Marc, et al.
Veröffentlicht: (2024)

Extremum seeking with exponential convergence via high-order Lie bracket approximations
von: Grushkovskaya, Victoria, et al.
Veröffentlicht: (2026)

Continuized Nesterov Momentum Achieves the $O(\varepsilon^{-7/4})$ Complexity without Additional Mechanisms
von: Hermant, Julien, et al.
Veröffentlicht: (2026)

Nesterov Acceleration for Ensemble Kalman Inversion and Variants
von: Vernon, Sydney, et al.
Veröffentlicht: (2025)

Study of the behaviour of Nesterov Accelerated Gradient in a non convex setting: the strongly quasar convex case
von: Hermant, Julien, et al.
Veröffentlicht: (2024)