Nesterov Acceleration with Operator Decomposition
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Lee, Jaewook, Ryu, Ernest K., Yun, Chulhee |
|---|---|
| Format: | Preprint |
| Publié: |
2026
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Point Convergence of Nesterov's Accelerated Gradient Method: An AI-Assisted Proof
par: Jang, Uijeong, et autres
Publié: (2025)
par: Jang, Uijeong, et autres
Publié: (2025)
Nesterov Flow May Travel Infinitely Long to Converge to a Minimizer
par: Ryu, Ernest K.
Publié: (2026)
par: Ryu, Ernest K.
Publié: (2026)
Provable Benefit of Random Permutations over Uniform Sampling in Stochastic Coordinate Descent
par: Kim, Donghwa, et autres
Publié: (2025)
par: Kim, Donghwa, et autres
Publié: (2025)
Fundamental Benefit of Alternating Updates in Minimax Optimization
par: Lee, Jaewook, et autres
Publié: (2024)
par: Lee, Jaewook, et autres
Publié: (2024)
An Adaptive and Parameter-Free Nesterov's Accelerated Gradient Method for Convex Optimization
par: Suh, Jaewook J., et autres
Publié: (2025)
par: Suh, Jaewook J., et autres
Publié: (2025)
Optimal Acceleration for Minimax and Fixed-Point Problems is Not Unique
par: Yoon, TaeHo, et autres
Publié: (2024)
par: Yoon, TaeHo, et autres
Publié: (2024)
Uniqueness of DRS as the 2 Operator Resolvent-Splitting and Impossibility of 3 Operator Resolvent-Splitting
par: Ryu, Ernest K.
Publié: (2018)
par: Ryu, Ernest K.
Publié: (2018)
Accelerated Minimax Algorithms Flock Together
par: Yoon, TaeHo, et autres
Publié: (2022)
par: Yoon, TaeHo, et autres
Publié: (2022)
Optimal Non-Asymptotic Rates of Value Iteration for Average-Reward Markov Decision Processes
par: Lee, Jongmin, et autres
Publié: (2025)
par: Lee, Jongmin, et autres
Publié: (2025)
Continuized Nesterov Acceleration for Non-Convex Optimization
par: Hermant, Julien, et autres
Publié: (2025)
par: Hermant, Julien, et autres
Publié: (2025)
Computer-Assisted Design of Accelerated Composite Optimization Methods: OptISTA
par: Jang, Uijeong, et autres
Publié: (2023)
par: Jang, Uijeong, et autres
Publié: (2023)
EMA-Nesterov: Stabilizing Nesterov's Lookahead for Accelerated Deep Learning Optimization
par: Yau, Chung-Yiu, et autres
Publié: (2026)
par: Yau, Chung-Yiu, et autres
Publié: (2026)
Nesterov Accelerated Distributed Optimization with Efficient Quantized Communication
par: Wu, Ruochen, et autres
Publié: (2026)
par: Wu, Ruochen, et autres
Publié: (2026)
The Iterates of Nesterov's Accelerated Algorithm Converge in The Critical Regimes
par: Bot, Radu Ioan, et autres
Publié: (2025)
par: Bot, Radu Ioan, et autres
Publié: (2025)
Policy Gradient Algorithms in Average-Reward Multichain MDPs
par: Lee, Jongmin, et autres
Publié: (2026)
par: Lee, Jongmin, et autres
Publié: (2026)
Convergence Analyses of Davis-Yin Splitting via Scaled Relative Graphs
par: Lee, Jongmin, et autres
Publié: (2022)
par: Lee, Jongmin, et autres
Publié: (2022)
Accelerated linearized alternating direction method of multipliers with Nesterov extrapolation
par: He, X., et autres
Publié: (2023)
par: He, X., et autres
Publié: (2023)
Optimal Acceleration for Proximal Minimization of the Sum of Convex and Strongly Convex Functions
par: Chari, Govind M., et autres
Publié: (2026)
par: Chari, Govind M., et autres
Publié: (2026)
Optimal First-Order Algorithms as a Function of Inequalities
par: Park, Chanwoo, et autres
Publié: (2021)
par: Park, Chanwoo, et autres
Publié: (2021)
Heavy Ball and Nesterov Accelerations with Hessian-driven Damping for Nonconvex Optimization
par: Hadjisavvas, N., et autres
Publié: (2025)
par: Hadjisavvas, N., et autres
Publié: (2025)
A Nesterov-Accelerated Primal-Dual Splitting Algorithm for Convex Nonsmooth Optimization
par: Condat, Laurent, et autres
Publié: (2026)
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)
par: Alimisis, Foivos, et autres
Publié: (2024)
The Nesterov-Spokoiny Acceleration Achieves Strict $o(1/k^2)$ Convergence
par: Peng, Weibin, et autres
Publié: (2023)
par: Peng, Weibin, et autres
Publié: (2023)
A Concise Lyapunov Analysis of Nesterov's Accelerated Gradient Method
par: Liu, Jun
Publié: (2025)
par: Liu, Jun
Publié: (2025)
Nesterov Acceleration for Ensemble Kalman Inversion and Variants
par: Vernon, Sydney, et autres
Publié: (2025)
par: Vernon, Sydney, et autres
Publié: (2025)
Technical Report: A Totally Asynchronous Nesterov's Accelerated Gradient Method for Convex Optimization
par: Pond, Ellie, et autres
Publié: (2024)
par: Pond, Ellie, et autres
Publié: (2024)
Stochastic Extragradient with Flip-Flop Shuffling & Anchoring: Provable Improvements
par: Chae, Jiseok, et autres
Publié: (2024)
par: Chae, Jiseok, et autres
Publié: (2024)
Incremental Gradient Descent with Small Epoch Counts is Surprisingly Slow on Ill-Conditioned Problems
par: Kim, Yujun, et autres
Publié: (2025)
par: Kim, Yujun, et autres
Publié: (2025)
Convergence and Implicit Bias of Gradient Descent on Continual Linear Classification
par: Jung, Hyunji, et autres
Publié: (2025)
par: Jung, Hyunji, et autres
Publié: (2025)
Does SGD really happen in tiny subspaces?
par: Song, Minhak, et autres
Publié: (2024)
par: Song, Minhak, 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)
par: Tran-Dinh, Quoc
Publié: (2022)
Generalized Continuous-Time Models for Nesterov's Accelerated Gradient Methods
par: Park, Chanwoong, et autres
Publié: (2024)
par: Park, Chanwoong, et autres
Publié: (2024)
Coordinate-Update Algorithms can Efficiently Detect Infeasible Optimization Problems
par: Paeng, Jinhee, et autres
Publié: (2023)
par: Paeng, Jinhee, et autres
Publié: (2023)
Inference of Online Newton Methods with Nesterov's Accelerated Sketching
par: Wang, Haoxuan, et autres
Publié: (2026)
par: Wang, Haoxuan, et autres
Publié: (2026)
Muon with Nesterov Momentum: Heavy-Tailed Noise and (Randomized) Inexact Polar Decomposition
par: Choudhury, Sayantan, et autres
Publié: (2026)
par: Choudhury, Sayantan, et autres
Publié: (2026)
Provable Acceleration of Nesterov's Accelerated Gradient for Rectangular Matrix Factorization and Linear Neural Networks
par: Xu, Zhenghao, et autres
Publié: (2024)
par: Xu, Zhenghao, 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)
par: Hermant, Julien, et autres
Publié: (2024)
LoRA Training in the NTK Regime has No Spurious Local Minima
par: Jang, Uijeong, et autres
Publié: (2024)
par: Jang, Uijeong, et autres
Publié: (2024)
H-invariance theory: A complete characterization of minimax optimal fixed-point algorithms
par: Yoon, TaeHo, et autres
Publié: (2025)
par: Yoon, TaeHo, et autres
Publié: (2025)
Gradient Descent with Polyak's Momentum Finds Flatter Minima via Large Catapults
par: Phunyaphibarn, Prin, et autres
Publié: (2023)
par: Phunyaphibarn, Prin, et autres
Publié: (2023)
Documents similaires
-
Point Convergence of Nesterov's Accelerated Gradient Method: An AI-Assisted Proof
par: Jang, Uijeong, et autres
Publié: (2025) -
Nesterov Flow May Travel Infinitely Long to Converge to a Minimizer
par: Ryu, Ernest K.
Publié: (2026) -
Provable Benefit of Random Permutations over Uniform Sampling in Stochastic Coordinate Descent
par: Kim, Donghwa, et autres
Publié: (2025) -
Fundamental Benefit of Alternating Updates in Minimax Optimization
par: Lee, Jaewook, et autres
Publié: (2024) -
An Adaptive and Parameter-Free Nesterov's Accelerated Gradient Method for Convex Optimization
par: Suh, Jaewook J., et autres
Publié: (2025)