Skip to content
conftrace_

polyak-lojasiewicz condition

23 papers

PL CONDITION

Papers

On the Convergence of Self-Improving Online LLM Alignment UAI 2026 Enhanced Adaptive Gradient Algorithms for Nonconvex-PL Minimax Optimization AISTATS 2025 On the Tension between Byzantine Robustness and No-Attack Accuracy in Distributed Learning ICML 2025 Contextual Bandits with Online Neural Regression ICLR 2024 From Inverse Optimization to Feasibility to ERM ICML 2024 Gradient-free optimization of highly smooth functions: improved analysis and a new algorithm JMLR 2024 Fast Objective & Duality Gap Convergence for Non-Convex Strongly-Concave Min-Max Problems with PL Condition JMLR 2023 On the Lower Bound of Minimizing Polyak-Łojasiewicz functions COLT 2023 Over-parameterized Model Optimization with Polyak-{\L}ojasiewicz Condition ICLR 2023 SGDA with shuffling: faster convergence for nonconvex-PŁ minimax optimization ICLR 2023 Convergence Rates of Non-Convex Stochastic Gradient Descent Under a Generic Lojasiewicz Condition and Local Smoothness ICML 2022 Faster Single-loop Algorithms for Minimax Optimization without Strong Concavity AISTATS 2022 Faster Stochastic Algorithms for Minimax Optimization under Polyak-{\L}ojasiewicz Condition NeurIPS 2022 Optimal Algorithms for Stochastic Multi-Level Compositional Optimization ICML 2022 Revisiting Optimal Convergence Rate for Smooth and Non-convex Stochastic Decentralized Optimization NeurIPS 2022 A Second look at Exponential and Cosine Step Sizes: Simplicity, Adaptivity, and Performance ICML 2021 Direct-Search for a Class of Stochastic Min-Max Problems AISTATS 2021 PAGE: A Simple and Optimal Probabilistic Gradient Estimator for Nonconvex Optimization ICML 2021 SGD for Structured Nonconvex Functions: Learning Rates, Minibatching and Interpolation AISTATS 2021 Subquadratic Overparameterization for Shallow Neural Networks NeurIPS 2021 Local SGD with Periodic Averaging: Tighter Analysis and Adaptive Synchronization NeurIPS 2019 Solving a Class of Non-Convex Min-Max Games Using Iterative First Order Methods NeurIPS 2019 Stability and Generalization of Learning Algorithms that Converge to Global Optima ICML 2018