A Unified Lyapunov-IQC Framework for Uniform Stability of Smooth Quadratic First-Order Accelerated Optimizers
Fuente:
arXiv
Salvato in:
| Autori principali: | Li, Don, Daescu, Dacian |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2026
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Accelerated Fully First-Order Methods for Bilevel and Minimax Optimization
di: Li, Chris Junchi
Pubblicazione: (2024)
di: Li, Chris Junchi
Pubblicazione: (2024)
On Constraints in First-Order Optimization: A View from Non-Smooth Dynamical Systems
di: Muehlebach, Michael, et al.
Pubblicazione: (2021)
di: Muehlebach, Michael, et al.
Pubblicazione: (2021)
DCatalyst: A Unified Accelerated Framework for Decentralized Optimization
di: Cao, Tianyu, et al.
Pubblicazione: (2025)
di: Cao, Tianyu, et al.
Pubblicazione: (2025)
Double Variance Reduction: A Smoothing Trick for Composite Optimization Problems without First-Order Gradient
di: Di, Hao, et al.
Pubblicazione: (2024)
di: Di, Hao, et al.
Pubblicazione: (2024)
Langevin Dynamics: A Unified Perspective on Optimization via Lyapunov Potentials
di: Chen, August Y., et al.
Pubblicazione: (2024)
di: Chen, August Y., et al.
Pubblicazione: (2024)
Accelerated Optimization Landscape of Linear-Quadratic Regulator
di: Feng, Lechen, et al.
Pubblicazione: (2023)
di: Feng, Lechen, et al.
Pubblicazione: (2023)
Tight Lower Bounds under Asymmetric High-Order Hölder Smoothness and Uniform Convexity
di: Bai, Cedar Site, et al.
Pubblicazione: (2024)
di: Bai, Cedar Site, et al.
Pubblicazione: (2024)
The Optimality of (Accelerated) SGD for High-Dimensional Quadratic Optimization
di: Zhang, Haihan, et al.
Pubblicazione: (2024)
di: Zhang, Haihan, et al.
Pubblicazione: (2024)
Accelerated First-Order Optimization under Nonlinear Constraints
di: Muehlebach, Michael, et al.
Pubblicazione: (2023)
di: Muehlebach, Michael, et al.
Pubblicazione: (2023)
Gradient-Variation Online Adaptivity for Accelerated Optimization with Hölder Smoothness
di: Zhao, Yuheng, et al.
Pubblicazione: (2025)
di: Zhao, Yuheng, et al.
Pubblicazione: (2025)
An Accelerated Gradient Method for Convex Smooth Simple Bilevel Optimization
di: Cao, Jincheng, et al.
Pubblicazione: (2024)
di: Cao, Jincheng, et al.
Pubblicazione: (2024)
An Accelerated Algorithm for Stochastic Bilevel Optimization under Unbounded Smoothness
di: Gong, Xiaochuan, et al.
Pubblicazione: (2024)
di: Gong, Xiaochuan, et al.
Pubblicazione: (2024)
A Study of Condition Numbers for First-Order Optimization
di: Guille-Escuret, Charles, et al.
Pubblicazione: (2020)
di: Guille-Escuret, Charles, et al.
Pubblicazione: (2020)
A Concise Lyapunov Analysis of Nesterov's Accelerated Gradient Method
di: Liu, Jun
Pubblicazione: (2025)
di: Liu, Jun
Pubblicazione: (2025)
First Order Methods with Markovian Noise: from Acceleration to Variational Inequalities
di: Beznosikov, Aleksandr, et al.
Pubblicazione: (2023)
di: Beznosikov, Aleksandr, et al.
Pubblicazione: (2023)
Convergence of Steepest Descent and Adam under Non-Uniform Smoothness
di: Vaswani, Sharan, et al.
Pubblicazione: (2026)
di: Vaswani, Sharan, et al.
Pubblicazione: (2026)
Online Optimization Perspective on First-Order and Zero-Order Decentralized Nonsmooth Nonconvex Stochastic Optimization
di: Sahinoglu, Emre, et al.
Pubblicazione: (2024)
di: Sahinoglu, Emre, et al.
Pubblicazione: (2024)
Fully First-Order Algorithms for Online Bilevel Optimization
di: Jia, Tingkai, et al.
Pubblicazione: (2026)
di: Jia, Tingkai, et al.
Pubblicazione: (2026)
On the Complexity of First-Order Methods in Stochastic Bilevel Optimization
di: Kwon, Jeongyeol, et al.
Pubblicazione: (2024)
di: Kwon, Jeongyeol, et al.
Pubblicazione: (2024)
First-Order Methods for Linearly Constrained Bilevel Optimization
di: Kornowski, Guy, et al.
Pubblicazione: (2024)
di: Kornowski, Guy, et al.
Pubblicazione: (2024)
Methods for Convex $(L_0,L_1)$-Smooth Optimization: Clipping, Acceleration, and Adaptivity
di: Gorbunov, Eduard, et al.
Pubblicazione: (2024)
di: Gorbunov, Eduard, et al.
Pubblicazione: (2024)
Nonconvex Optimization Framework for Group-Sparse Feedback Linear-Quadratic Optimal Control: Penalty Approach
di: Feng, Lechen, et al.
Pubblicazione: (2025)
di: Feng, Lechen, et al.
Pubblicazione: (2025)
EMA-Nesterov: Stabilizing Nesterov's Lookahead for Accelerated Deep Learning Optimization
di: Yau, Chung-Yiu, et al.
Pubblicazione: (2026)
di: Yau, Chung-Yiu, et al.
Pubblicazione: (2026)
Quadratic Gradient: A Unified Framework Bridging Gradient Descent and Newton-Type Methods by Synthesizing Hessians and Gradients
di: Chiang, John
Pubblicazione: (2022)
di: Chiang, John
Pubblicazione: (2022)
Two-Timescale Optimization Framework for Sparse-Feedback Linear-Quadratic Optimal Control
di: Feng, Lechen, et al.
Pubblicazione: (2024)
di: Feng, Lechen, et al.
Pubblicazione: (2024)
Nonconvex Optimization Framework for Group-Sparse Feedback Linear-Quadratic Optimal Control: Non-Penalty Approach
di: Feng, Lechen, et al.
Pubblicazione: (2025)
di: Feng, Lechen, et al.
Pubblicazione: (2025)
Zeroth-Order Optimization at the Edge of Stability
di: Song, Minhak, et al.
Pubblicazione: (2026)
di: Song, Minhak, et al.
Pubblicazione: (2026)
On Penalty Methods for Nonconvex Bilevel Optimization and First-Order Stochastic Approximation
di: Kwon, Jeongyeol, et al.
Pubblicazione: (2023)
di: Kwon, Jeongyeol, et al.
Pubblicazione: (2023)
First-Order Sparse Convex Optimization: Better Rates with Sparse Updates
di: Garber, Dan
Pubblicazione: (2025)
di: Garber, Dan
Pubblicazione: (2025)
A Unified Theory of Stochastic Proximal Point Methods without Smoothness
di: Richtárik, Peter, et al.
Pubblicazione: (2024)
di: Richtárik, Peter, et al.
Pubblicazione: (2024)
Primitive Agentic First-Order Optimization
di: Sala, R.
Pubblicazione: (2024)
di: Sala, R.
Pubblicazione: (2024)
A Non-Asymptotic Theory of Seminorm Lyapunov Stability: From Deterministic to Stochastic Iterative Algorithms
di: Chen, Zaiwei, et al.
Pubblicazione: (2025)
di: Chen, Zaiwei, et al.
Pubblicazione: (2025)
Fully Zeroth-Order Bilevel Programming via Gaussian Smoothing
di: Aghasi, Alireza, et al.
Pubblicazione: (2024)
di: Aghasi, Alireza, et al.
Pubblicazione: (2024)
Smoothing the Edges: Smooth Optimization for Sparse Regularization using Hadamard Overparametrization
di: Kolb, Chris, et al.
Pubblicazione: (2023)
di: Kolb, Chris, et al.
Pubblicazione: (2023)
Best of Both Worlds Guarantees for Smoothed Online Quadratic Optimization
di: Bhuyan, Neelkamal, et al.
Pubblicazione: (2023)
di: Bhuyan, Neelkamal, et al.
Pubblicazione: (2023)
A Unified Framework for Entropy Search and Expected Improvement in Bayesian Optimization
di: Cheng, Nuojin, et al.
Pubblicazione: (2025)
di: Cheng, Nuojin, et al.
Pubblicazione: (2025)
A Unified Framework for Analyzing Meta-algorithms in Online Convex Optimization
di: Pedramfar, Mohammad, et al.
Pubblicazione: (2024)
di: Pedramfar, Mohammad, et al.
Pubblicazione: (2024)
A Unified Optimization Framework for Multiclass Classification with Structured Hyperplane Arrangements
di: Blanco, Víctor, et al.
Pubblicazione: (2025)
di: Blanco, Víctor, et al.
Pubblicazione: (2025)
Sample Complexity of Linear Quadratic Regulator Without Initial Stability
di: Moghaddam, Amirreza Neshaei, et al.
Pubblicazione: (2025)
di: Moghaddam, Amirreza Neshaei, et al.
Pubblicazione: (2025)
On the Effectiveness of the z-Transform Method in Quadratic Optimization
di: Bach, Francis
Pubblicazione: (2025)
di: Bach, Francis
Pubblicazione: (2025)
Documenti analoghi
-
Accelerated Fully First-Order Methods for Bilevel and Minimax Optimization
di: Li, Chris Junchi
Pubblicazione: (2024) -
On Constraints in First-Order Optimization: A View from Non-Smooth Dynamical Systems
di: Muehlebach, Michael, et al.
Pubblicazione: (2021) -
DCatalyst: A Unified Accelerated Framework for Decentralized Optimization
di: Cao, Tianyu, et al.
Pubblicazione: (2025) -
Double Variance Reduction: A Smoothing Trick for Composite Optimization Problems without First-Order Gradient
di: Di, Hao, et al.
Pubblicazione: (2024) -
Langevin Dynamics: A Unified Perspective on Optimization via Lyapunov Potentials
di: Chen, August Y., et al.
Pubblicazione: (2024)