Optimizing $(L_0, L_1)$-Smooth Functions by Gradient Methods
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Vankov, Daniil, Rodomanov, Anton, Nedich, Angelia, Sankar, Lalitha, Stich, Sebastian U. |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Adaptive Methods for Variational Inequalities under Relaxed Smoothness Assumption
par: Vankov, Daniil, et autres
Publié: (2024)
par: Vankov, Daniil, et autres
Publié: (2024)
Generalized Smooth Stochastic Variational Inequalities: Almost Sure Convergence and Convergence Rates
par: Vankov, Daniil, et autres
Publié: (2024)
par: Vankov, Daniil, et autres
Publié: (2024)
Last Iterate Convergence of Popov Method for Non-monotone Stochastic Variational Inequalities
par: Vankov, Daniil, et autres
Publié: (2023)
par: Vankov, Daniil, et autres
Publié: (2023)
DADA: Dual Averaging with Distance Adaptation
par: Moshtaghifar, Mohammad, et autres
Publié: (2025)
par: Moshtaghifar, Mohammad, et autres
Publié: (2025)
Stabilized Proximal-Point Methods for Federated Optimization
par: Jiang, Xiaowen, et autres
Publié: (2024)
par: Jiang, Xiaowen, et autres
Publié: (2024)
Efficient Gradient Methods for Distributed Saddle Problems
par: Luo, Ruichen, et autres
Publié: (2026)
par: Luo, Ruichen, et autres
Publié: (2026)
Federated Optimization with Doubly Regularized Drift Correction
par: Jiang, Xiaowen, et autres
Publié: (2024)
par: Jiang, Xiaowen, et autres
Publié: (2024)
Non-convex Stochastic Composite Optimization with Polyak Momentum
par: Gao, Yuan, et autres
Publié: (2024)
par: Gao, Yuan, et autres
Publié: (2024)
Non-Convex Federated Optimization under Cost-Aware Client Selection
par: Jiang, Xiaowen, et autres
Publié: (2025)
par: Jiang, Xiaowen, et autres
Publié: (2025)
Universality of AdaGrad Stepsizes for Stochastic Optimization: Inexact Oracle, Acceleration and Variance Reduction
par: Rodomanov, Anton, et autres
Publié: (2024)
par: Rodomanov, Anton, et autres
Publié: (2024)
A Certificate of Unboundedness for Polynomial Optimization Problems
par: Rele, Rohan, et autres
Publié: (2026)
par: Rele, Rohan, et autres
Publié: (2026)
Accelerated Distributed Optimization with Compression and Error Feedback
par: Gao, Yuan, et autres
Publié: (2025)
par: Gao, Yuan, et autres
Publié: (2025)
Exploiting Similarity for Computation and Communication-Efficient Decentralized Optimization
par: Takezawa, Yuki, et autres
Publié: (2025)
par: Takezawa, Yuki, et autres
Publié: (2025)
Composite Optimization with Error Feedback: the Dual Averaging Approach
par: Gao, Yuan, et autres
Publié: (2025)
par: Gao, Yuan, et autres
Publié: (2025)
Non-Monotone Variational Inequalities
par: Arefizadeh, Sina, et autres
Publié: (2024)
par: Arefizadeh, Sina, et autres
Publié: (2024)
Random minibatch subgradient algorithms for convex problems with functional constraints
par: Nedich, Angelia, et autres
Publié: (2019)
par: Nedich, Angelia, et autres
Publié: (2019)
Fast Distributed Nash Equilibrium Seeking in Monotone Games
par: Tatarenko, Tatiana, et autres
Publié: (2025)
par: Tatarenko, Tatiana, et autres
Publié: (2025)
Spectral Preconditioning for Gradient Methods on Graded Non-convex Functions
par: Doikov, Nikita, et autres
Publié: (2024)
par: Doikov, Nikita, et autres
Publié: (2024)
On Convergence of Incremental Gradient for Non-Convex Smooth Functions
par: Koloskova, Anastasia, et autres
Publié: (2023)
par: Koloskova, Anastasia, et autres
Publié: (2023)
Universal Gradient Methods for Stochastic Convex Optimization
par: Rodomanov, Anton, et autres
Publié: (2024)
par: Rodomanov, Anton, et autres
Publié: (2024)
Global Complexity Analysis of BFGS
par: Rodomanov, Anton
Publié: (2024)
par: Rodomanov, Anton
Publié: (2024)
On Characterizations of Potential and Ordinal Potential Games
par: Arefizadeh, Sina, et autres
Publié: (2024)
par: Arefizadeh, Sina, et autres
Publié: (2024)
On existence of solutions to non-convex minimization problems
par: Rele, Rohan, et autres
Publié: (2024)
par: Rele, Rohan, et autres
Publié: (2024)
Tailoring Gradient Methods for Differentially-Private Distributed Optimization
par: Wang, Yongqiang, et autres
Publié: (2022)
par: Wang, Yongqiang, et autres
Publié: (2022)
Decentralized Federated Learning with Gradient Tracking over Time-Varying Directed Networks
par: Nguyen, Duong Thuy Anh, et autres
Publié: (2024)
par: Nguyen, Duong Thuy Anh, et autres
Publié: (2024)
Communication-Efficient Gradient Descent-Accent Methods for Distributed Variational Inequalities: Unified Analysis and Local Updates
par: Zhang, Siqi, et autres
Publié: (2023)
par: Zhang, Siqi, et autres
Publié: (2023)
Linear Convergence Rate in Convex Setup is Possible! Gradient Descent Method Variants under $(L_0,L_1)$-Smoothness
par: Lobanov, Aleksandr, et autres
Publié: (2024)
par: Lobanov, Aleksandr, et autres
Publié: (2024)
Near-Optimal Convergence of Accelerated Gradient Methods under Generalized and $(L_0, L_1)$-Smoothness
par: Tyurin, Alexander
Publié: (2025)
par: Tyurin, Alexander
Publié: (2025)
Convergence of Clipped SGD on Convex $(L_0,L_1)$-Smooth Functions
par: Gaash, Ofir, et autres
Publié: (2025)
par: Gaash, Ofir, et autres
Publié: (2025)
Methods for Convex $(L_0,L_1)$-Smooth Optimization: Clipping, Acceleration, and Adaptivity
par: Gorbunov, Eduard, et autres
Publié: (2024)
par: Gorbunov, Eduard, et autres
Publié: (2024)
Distributed Normal Map-based Stochastic Proximal Gradient Methods over Networks
par: Huang, Kun, et autres
Publié: (2024)
par: Huang, Kun, et autres
Publié: (2024)
Scalable Decentralized Learning with Teleportation
par: Takezawa, Yuki, et autres
Publié: (2025)
par: Takezawa, Yuki, et autres
Publié: (2025)
Randomized Feasibility Methods for Constrained Optimization with Adaptive Step Sizes
par: Chakraborty, Abhishek, et autres
Publié: (2026)
par: Chakraborty, Abhishek, et autres
Publié: (2026)
Adaptive Accelerated Gradient Method for Smooth Convex Optimization
par: Wang, Zepeng, et autres
Publié: (2025)
par: Wang, Zepeng, et autres
Publié: (2025)
Decentralized Relaxed Smooth Optimization with Gradient Descent Methods
par: Jiang, Zhanhong, et autres
Publié: (2025)
par: Jiang, Zhanhong, et autres
Publié: (2025)
Popov Mirror-Prox Method for Variational Inequalities
par: Chakraborty, Abhishek, et autres
Publié: (2025)
par: Chakraborty, Abhishek, et autres
Publié: (2025)
Towards Faster Decentralized Stochastic Optimization with Communication Compression
par: Islamov, Rustem, et autres
Publié: (2024)
par: Islamov, Rustem, et autres
Publié: (2024)
FedMuon: Federated Learning with Bias-corrected LMO-based Optimization
par: Takezawa, Yuki, et autres
Publié: (2025)
par: Takezawa, Yuki, et autres
Publié: (2025)
Inexactly Smooth Performance Estimation and New Optimized Gradient Methods
par: Zoll, Aaron, et autres
Publié: (2026)
par: Zoll, Aaron, et autres
Publié: (2026)
Generalized Stochastic Gradient Descent with Momentum Methods for Smooth Optimization
par: Wang, Zimeng, et autres
Publié: (2026)
par: Wang, Zimeng, et autres
Publié: (2026)
Documents similaires
-
Adaptive Methods for Variational Inequalities under Relaxed Smoothness Assumption
par: Vankov, Daniil, et autres
Publié: (2024) -
Generalized Smooth Stochastic Variational Inequalities: Almost Sure Convergence and Convergence Rates
par: Vankov, Daniil, et autres
Publié: (2024) -
Last Iterate Convergence of Popov Method for Non-monotone Stochastic Variational Inequalities
par: Vankov, Daniil, et autres
Publié: (2023) -
DADA: Dual Averaging with Distance Adaptation
par: Moshtaghifar, Mohammad, et autres
Publié: (2025) -
Stabilized Proximal-Point Methods for Federated Optimization
par: Jiang, Xiaowen, et autres
Publié: (2024)