No article text was recorded for this version.
Polyak-Łojasiewicz condition
Version 2 of 2381 papers511 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Linear Convergence of First- and Zeroth-Order Primal-Dual Algorithms for Distributed Nonconvex Optimization
- Blog: Square distance functions are Polyak-Łojasiewicz and vice-versa
- Blog: On exponential convergence of SGD in non-convex over-parametrized learning
- Blog: Accelerated Primal-dual Scheme for a Class of Stochastic Nonconvex-concave Saddle Point Problems
- Blog: Analysis of regularized federated learning
- Blog: Resilient Federated Learning Under Byzantine Attack in Distributed Nonconvex Optimization with 2-$f$ Redundancy
- Blog: Noisy Linear Convergence of Stochastic Gradient Descent for CV@R Statistical Learning under Polyak-Łojasiewicz Conditions
- Blog: Linear Convergence for Distributed Optimization Under the Polyak-{\L}ojasiewicz Condition
- Blog: A Two-Time-Scale Stochastic Optimization Framework with Applications in Control and Reinforcement Learning
- Blog: Linear Convergence of Gradient and Proximal-Gradient Methods Under the Polyak-Łojasiewicz Condition
- Blog: Stagewise Training Accelerates Convergence of Testing Error Over SGD
- Blog: Linear Convergence of First- and Zeroth-Order Primal-Dual Algorithms for Distributed Nonconvex Optimization
- Blog: On the Convergence of Nonconcave-Nonconvex Max-Min Optimization Problem
- Blog: Linear Convergence of the Frank-Wolfe Algorithm over Product Polytopes
- Blog: Polyak–Łojasiewicz inequality on the space of measures and convergence of mean-field birth-death processes
- Blog: Fast Gradient-Based Methods with Exponential Rate: A Hybrid Control Framework
- Blog: Derivative-Free Methods for Policy Optimization: Guarantees for Linear Quadratic Systems
- Blog: Stochastic AUC Maximization with Deep Neural Networks
- Blog: Distributed Generalized Wirtinger Flow for Interferometric Imaging on Networks
- Blog: Tighter Performance Theory of FedExProx
- Blog: Sample Complexity of Diffusion Model Training Without Empirical Risk Minimizer Access
- Blog: About some works of Boris Polyak on convergence of gradient methods and their development
- Blog: Gradient descent algorithms for Bures-Wasserstein barycenters
- Blog: Restricted Strong Convexity of Deep Learning Models with Smooth Activations
- Blog: Optimization with Zeroth-Order Oracles in Formation
- Blog: Fast Stochastic Ordinal Embedding with Variance Reduction and Adaptive Step Size
- Blog: Fixed-time Distributed Optimization under Time-Varying Communication Topology
- Blog: On the Lower Bound of Minimizing Polyak-Łojasiewicz functions
- Blog: Gradient-Type Methods For Decentralized Optimization Problems With Polyak-Łojasiewicz Condition Over Time-Varying Networks
- Blog: Faster Single-loop Algorithms for Minimax Optimization without Strong Concavity
- Blog: DAMA: A Unified Accelerated Approach for Decentralized Nonconvex Minimax Optimization-Part II: Convergence and Performance Analyses
- Blog: Alternating minimization methods for strongly convex optimization
- Blog: Towards a Theoretical Foundation of Policy Optimization for Learning Control Policies
- Blog: Stability and Sharper Risk Bounds with Convergence Rate $\tilde{O}(1/n^2)$
- Blog: Policy Gradient-based Algorithms for Continuous-time Linear Quadratic Control
- Blog: Continuous-Time Accelerated Methods via a Hybrid Control Lens
- Blog: Gradient descent algorithms for Bures-Wasserstein barycenters
- Blog: Derivative-Free Methods for Policy Optimization: Guarantees for Linear Quadratic Systems
- Blog: Differentially Private Empirical Risk Minimization Revisited: Faster and More General
- Blog: On Momentum-Based Gradient Methods for Bilevel Optimization with Nonconvex Lower-Level
- Blog: From Inverse Optimization to Feasibility to ERM
- Blog: Exponential convergence rates for momentum stochastic gradient descent in the overparametrized setting
- Blog: Gradient Descent Converges Linearly to Flatter Minima than Gradient Flow in Shallow Linear Networks
- Blog: On Bilevel Optimization without Lower-level Strong Convexity
- Blog: Sharper Utility Bounds for Differentially Private Models
- Blog: Learning the model-free linear quadratic regulator via random search
- Blog: Fast Objective & Duality Gap Convergence for Non-Convex Strongly-Concave Min-Max Problems with PL Condition
- Blog: ProFL: Performative Robust Optimal Federated Learning
- Blog: LQR through the Lens of First Order Methods: Discrete-time Case
- Blog: Proximal Gradient Dynamics: Monotonicity, Exponential Convergence, and Applications
- Blog: Stopping Rules for Gradient Methods for Non-convex Problems with Additive Noise in Gradient
- Blog: Polyak-Łojasiewicz inequality on the space of measures and convergence of mean-field birth-death processes
- Blog: A Convergence Analysis of Gradient Descent on Graph Neural Networks
- Blog: Fixed-time Distributed Optimization: Consistent Discretization, Time-Varying Topology and Non-Convex Functions
- Blog: Near-Optimal Decentralized Momentum Method for Nonconvex-PL Minimax Problems
- Blog: Fast Objective and Duality Gap Convergence for Non-convex Strongly-concave Min-max Problems
- Blog: Adaptive Mirror Descent Bilevel Optimization
- Blog: On the Computation and Communication Complexity of Parallel SGD with Dynamic Batch Sizes for Stochastic Non-Convex Optimization
- Blog: Continuous-Time Accelerated Methods via a Hybrid Control Lens
- Blog: Almost-sure convergence of iterates and multipliers in stochastic sequential quadratic optimization
Showing 60 of 381 papers.
History & citation
Current · Permanent link
- Linear Convergence for Nonconvex Functions under PL Condition merged into this direction (100% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_polyak_ojasiewicz_condition_81269551,
title = {Polyak-Łojasiewicz condition},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/polyak-ojasiewicz-condition/rdr_812695513dea4f23952dade367a7b5aa},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-19},
}This exact version (version 2, frozen text):
@misc{lacuna_polyak_ojasiewicz_condition_81269551_v2,
title = {Polyak-Łojasiewicz condition},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/polyak-ojasiewicz-condition/rdr_812695513dea4f23952dade367a7b5aa/v/2},
note = {Version 2, frozen 2026-10-04. Accessed 2026-11-19},
}