Guardado en:
| Autor principal: | Hermant, Julien |
|---|---|
| Formato: | Preprint |
| Publicado: |
2026
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/2602.10022 |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
Online Stochastic Gradient Methods Under Sub-Weibull Noise and the Polyak-Łojasiewicz Condition
por: Kim, Seunghyun, et al.
Publicado: (2021)
por: Kim, Seunghyun, et al.
Publicado: (2021)
Gradient-Type Methods For Decentralized Optimization Problems With Polyak-Łojasiewicz Condition Over Time-Varying Networks
por: Kuruzov, Ilya, et al.
Publicado: (2022)
por: Kuruzov, Ilya, et al.
Publicado: (2022)
Study of the behaviour of Nesterov Accelerated Gradient in a non convex setting: the strongly quasar convex case
por: Hermant, Julien, et al.
Publicado: (2024)
por: Hermant, Julien, et al.
Publicado: (2024)
Faster Stochastic Algorithms for Minimax Optimization under Polyak--Łojasiewicz Conditions
por: Chen, Lesi, et al.
Publicado: (2023)
por: Chen, Lesi, et al.
Publicado: (2023)
On the Complexity of Finite-Sum Smooth Optimization under the Polyak-Łojasiewicz Condition
por: Bai, Yunyan, et al.
Publicado: (2024)
por: Bai, Yunyan, et al.
Publicado: (2024)
High-Probability Bounds for SGD under the Polyak-Lojasiewicz Condition with Markovian Noise
por: Kar, Avik, et al.
Publicado: (2026)
por: Kar, Avik, et al.
Publicado: (2026)
Remarks on the Polyak-Lojasiewicz inequality and the convergence of gradient systems
por: de Oliveira, Arthur Castello B., et al.
Publicado: (2025)
por: de Oliveira, Arthur Castello B., et al.
Publicado: (2025)
A Local Polyak-Lojasiewicz and Descent Lemma of Gradient Descent For Overparametrized Linear Models
por: Xu, Ziqing, et al.
Publicado: (2025)
por: Xu, Ziqing, et al.
Publicado: (2025)
Linear Convergence of the Proximal Gradient Method for Composite Optimization Under the Polyak-Łojasiewicz Inequality and Its Variant
por: Kong, Qingyuan, et al.
Publicado: (2024)
por: Kong, Qingyuan, et al.
Publicado: (2024)
Gradient correlation is a key ingredient to accelerate SGD with momentum
por: Hermant, Julien, et al.
Publicado: (2024)
por: Hermant, Julien, et al.
Publicado: (2024)
Continuized Nesterov Acceleration for Non-Convex Optimization
por: Hermant, Julien, et al.
Publicado: (2025)
por: Hermant, Julien, et al.
Publicado: (2025)
Smooth, globally Polyak-Łojasiewicz functions are nonlinear least-squares
por: Boumal, Nicolas, et al.
Publicado: (2026)
por: Boumal, Nicolas, et al.
Publicado: (2026)
The ballistic limit of the log-Sobolev constant equals the Polyak-Łojasiewicz constant
por: Chewi, Sinho, et al.
Publicado: (2024)
por: Chewi, Sinho, et al.
Publicado: (2024)
Genericity of Polyak-Lojasiewicz Inequalities for Entropic Mean-Field Neural ODEs
por: Daudin, Samuel, et al.
Publicado: (2025)
por: Daudin, Samuel, et al.
Publicado: (2025)
On the Convergence of the Gradient Descent Method with Stochastic Fixed-point Rounding Errors under the Polyak-Lojasiewicz Inequality
por: Xia, Lu, et al.
Publicado: (2023)
por: Xia, Lu, et al.
Publicado: (2023)
Polyak-Łojasiewicz inequality is essentially no more general than strong convexity for $C^2$ functions
por: Nejma, Aziz Ben
Publicado: (2025)
por: Nejma, Aziz Ben
Publicado: (2025)
Convergence of Descent Optimization Algorithms under Polyak-Łojasiewicz-Kurdyka Conditions
por: Bento, G. C., et al.
Publicado: (2024)
por: Bento, G. C., et al.
Publicado: (2024)
Polyak's Heavy Ball Method Achieves Accelerated Local Rate of Convergence under Polyak-Lojasiewicz Inequality
por: Kassing, Sebastian, et al.
Publicado: (2024)
por: Kassing, Sebastian, et al.
Publicado: (2024)
Accelerating Level-Value Adjustment for the Polyak Stepsize
por: Liu, Anbang, et al.
Publicado: (2023)
por: Liu, Anbang, et al.
Publicado: (2023)
Polyak-Lojasiewicz Inequality for Quadratically Regularized Optimal Transport
por: González-Sanz, Alberto, et al.
Publicado: (2026)
por: González-Sanz, Alberto, et al.
Publicado: (2026)
Optimal local linear convergence of Nesterov's accelerated gradient method for $C^2$ functions under the Polyak--Łojasiewicz inequality
por: Feng, Zixu, et al.
Publicado: (2026)
por: Feng, Zixu, et al.
Publicado: (2026)
Non-ergodic linear convergence property of the delayed gradient descent under the strongly convexity and the Polyak-Łojasiewicz condition
por: Choi, Hyung Jun, et al.
Publicado: (2023)
por: Choi, Hyung Jun, et al.
Publicado: (2023)
Parameter-free Clipped Gradient Descent Meets Polyak
por: Takezawa, Yuki, et al.
Publicado: (2024)
por: Takezawa, Yuki, et al.
Publicado: (2024)
Dynamics of SGD with Stochastic Polyak Stepsizes: Truly Adaptive Variants and Convergence to Exact Solution
por: Orvieto, Antonio, et al.
Publicado: (2022)
por: Orvieto, Antonio, et al.
Publicado: (2022)
Continuized Nesterov Momentum Achieves the $O(\varepsilon^{-7/4})$ Complexity without Additional Mechanisms
por: Hermant, Julien, et al.
Publicado: (2026)
por: Hermant, Julien, et al.
Publicado: (2026)
Local Curvature Descent: Squeezing More Curvature out of Standard and Polyak Gradient Descent
por: Richtárik, Peter, et al.
Publicado: (2024)
por: Richtárik, Peter, et al.
Publicado: (2024)
Convergence of Nonmonotone Proximal Gradient Methods under the Kurdyka-Lojasiewicz Property without a Global Lipschitz Assumption
por: Kanzow, Christian, et al.
Publicado: (2024)
por: Kanzow, Christian, et al.
Publicado: (2024)
Polyak Stepsize: Estimating Optimal Functional Values Without Parameters or Prior Knowledge
por: Abdukhakimov, Farshed, et al.
Publicado: (2025)
por: Abdukhakimov, Farshed, et al.
Publicado: (2025)
New Results on the Polyak Stepsize: Tight Convergence Analysis and Universal Function Classes
por: He, Chang, et al.
Publicado: (2025)
por: He, Chang, et al.
Publicado: (2025)
Polyak Minorant Method for Convex Optimization
por: Devanathan, Nikhil, et al.
Publicado: (2023)
por: Devanathan, Nikhil, et al.
Publicado: (2023)
Quantized Distributed Nonconvex Optimization Algorithms with Linear Convergence under the Polyak--$Ł$ojasiewicz Condition
por: Xu, Lei, et al.
Publicado: (2022)
por: Xu, Lei, et al.
Publicado: (2022)
Gradient Descent with Polyak's Momentum Finds Flatter Minima via Large Catapults
por: Phunyaphibarn, Prin, et al.
Publicado: (2023)
por: Phunyaphibarn, Prin, et al.
Publicado: (2023)
New Perspectives on the Polyak Stepsize: Surrogate Functions and Negative Results
por: Orabona, Francesco, et al.
Publicado: (2025)
por: Orabona, Francesco, et al.
Publicado: (2025)
Adaptive SGD with Line-Search and Polyak Stepsizes: Nonconvex Convergence and Accelerated Rates
por: Wu, Haotian
Publicado: (2025)
por: Wu, Haotian
Publicado: (2025)
Minimisation of Polyak-Łojasewicz Functions Using Random Zeroth-Order Oracles
por: Farzin, Amir Ali, et al.
Publicado: (2024)
por: Farzin, Amir Ali, et al.
Publicado: (2024)
Adaptive Polyak Stepsize with Level-value Adjustment for Distributed Optimization
por: Ouyang, Chen, et al.
Publicado: (2026)
por: Ouyang, Chen, et al.
Publicado: (2026)
Adaptive Conditional Gradient Sliding: Projection-Free and Line-Search-Free Acceleration
por: Takahashi, Shota
Publicado: (2026)
por: Takahashi, Shota
Publicado: (2026)
Safeguarded Stochastic Polyak Step Sizes for Non-smooth Optimization: Robust Performance Without Small (Sub)Gradients
por: Oikonomou, Dimitris, et al.
Publicado: (2025)
por: Oikonomou, Dimitris, et al.
Publicado: (2025)
About some works of Boris Polyak on convergence of gradient methods and their development
por: Ablaev, Seydamet, et al.
Publicado: (2023)
por: Ablaev, Seydamet, et al.
Publicado: (2023)
Exact Convergence rate of the subgradient method by using Polyak step size
por: Zamani, Moslem, et al.
Publicado: (2024)
por: Zamani, Moslem, et al.
Publicado: (2024)
Ejemplares similares
-
Online Stochastic Gradient Methods Under Sub-Weibull Noise and the Polyak-Łojasiewicz Condition
por: Kim, Seunghyun, et al.
Publicado: (2021) -
Gradient-Type Methods For Decentralized Optimization Problems With Polyak-Łojasiewicz Condition Over Time-Varying Networks
por: Kuruzov, Ilya, et al.
Publicado: (2022) -
Study of the behaviour of Nesterov Accelerated Gradient in a non convex setting: the strongly quasar convex case
por: Hermant, Julien, et al.
Publicado: (2024) -
Faster Stochastic Algorithms for Minimax Optimization under Polyak--Łojasiewicz Conditions
por: Chen, Lesi, et al.
Publicado: (2023) -
On the Complexity of Finite-Sum Smooth Optimization under the Polyak-Łojasiewicz Condition
por: Bai, Yunyan, et al.
Publicado: (2024)