Non-Convex Optimization

Decentralized Riemannian Algorithm for Nonconvex Minimax Problems AAAI 2023 Faster Gradient-Free Methods for Escaping Saddle Points ICLR 2023 Implicit Regularization and Entrywise Convergence of Riemannian Optimization for Low Tucker-Rank Tensor Completion JMLR 2023 Linear Regularizers Enforce the Strict Saddle Property AAAI 2023 Near Optimal Heteroscedastic Regression with Symbiotic Learning COLT 2023 Online Nonconvex Optimization with Limited Instantaneous Oracle Feedback COLT 2023 On the Lower Bound of Minimizing Polyak-Łojasiewicz functions COLT 2023 Orthogonal Directions Constrained Gradient Method: from non-linear equality constraints to Stiefel manifold COLT 2023 Over-parametrization via Lifting for Low-rank Matrix Sensing: Conversion of Spurious Solutions to Strict Saddle Points ICML 2023 Projective Proximal Gradient Descent for Nonconvex Nonsmooth Optimization: Fast Convergence Without Kurdyka-Lojasiewicz (KL) Property ICLR 2023 Restarted Nonconvex Accelerated Gradient Descent: No More Polylogarithmic Factor in the in the O(epsilon^(-7/4)) Complexity JMLR 2023 Solving a Class of Non-Convex Minimax Optimization in Federated Learning NeurIPS 2023 Solving stochastic weak Minty variational inequalities without increasing batch size ICLR 2023 STay-ON-the-Ridge: Guaranteed Convergence to Local Minimax Equilibrium in Nonconvex-Nonconcave Games COLT 2023 The Computational Complexity of Finding Stationary Points in Non-Convex Optimization COLT 2023 Approximate Secular Equations for the Cubic Regularization Subproblem NeurIPS 2022 Constrained Langevin Algorithms with L-mixing External Random Variables NeurIPS 2022 Dimension-free convergence rates for gradient Langevin dynamics in RKHS COLT 2022 Escaping limit cycles: Global convergence for constrained nonconvex-nonconcave minimax problems ICLR 2022 Finding Second-Order Stationary Points in Nonconvex-Strongly-Concave Minimax Optimization NeurIPS 2022 Gradient-Free Methods for Deterministic and Stochastic Nonsmooth Nonconvex Optimization NeurIPS 2022 High Probability Bounds for a Class of Nonconvex Algorithms with AdaGrad Stepsize ICLR 2022 Improved Imaging by Invex Regularizers with Global Optima Guarantees NeurIPS 2022 Non-Convex Optimization with Certificates and Fast Rates Through Kernel Sums of Squares COLT 2022 SAPD+: An Accelerated Stochastic Method for Nonconvex-Concave Minimax Problems NeurIPS 2022