polyak-lojasiewicz inequality

Quantized Stochastic Primal–Dual Methods for Distributed Optimization under Relaxed Global Geometry UAI 2026 Error bounds for particle gradient descent, and extensions of the log-Sobolev and Talagrand inequalities JMLR 2025 Error bounds, PL condition, and quadratic growth for weakly convex functions, and linear convergences of proximal point methods L4DC 2024 Loss Landscape Characterization of Neural Networks without Over-Parametrization NeurIPS 2024 Convergence of Alternating Gradient Descent for Matrix Factorization NeurIPS 2023 Local and Global Linear Convergence of General Low-Rank Matrix Recovery Problems AAAI 2022 Provable Acceleration of Heavy Ball beyond Quadratics for a Class of Polyak-Lojasiewicz Functions when the Non-Convexity is Averaged-Out ICML 2022 Proxy Convexity: A Unified Framework for the Analysis of Neural Networks Trained by Gradient Descent NeurIPS 2021 Gradient descent algorithms for Bures-Wasserstein barycenters COLT 2020 Linear Convergence of Adaptive Stochastic Gradient Descent AISTATS 2020 Fast Algorithms for Sparse Reduced-Rank Regression AISTATS 2019 Fast Gradient-Based Methods with Exponential Rate: A Hybrid Control Framework ICML 2018