← Keywords

nonconvex optimization

316 papers

Explore in graph

Co-occurring keywords

stochastic gradient descent (1088) stochastic optimization (1060) variance reduction (520) gradient descent (1143) convergence rate (606) non-convex optimization (546) stochastic gradient (296) nonsmooth optimization (49) minimax optimization (186) convergence analysis (394)

Papers

Efficient Decentralized Stochastic Gradient Descent Method for Nonconvex Finite-Sum Optimization Problems AAAI 2022
Restarted Nonconvex Accelerated Gradient Descent: No More Polylogarithmic Factor in the $O(ε^-7/4)$ Complexity ICML 2022
Distributed Stochastic Gradient Descent: Nonconvexity, Nonsmoothness, and Convergence to Local Minima JMLR 2022
Accelerated Projected Gradient Algorithms for Sparsity Constrained Optimization Problems NIPS 2022
Accelerated Multiplicative Weights Update Avoids Saddle Points Almost Always IJCAI 2022
Dimension-free Complexity Bounds for High-order Nonconvex Finite-sum Optimization ICML 2022
Scaling and Scalability: Provable Nonconvex Low-Rank Tensor Completion AISTATS 2022
Theoretical Convergence of Multi-Step Model-Agnostic Meta-Learning JMLR 2022
Stochastic Zeroth-Order Optimization under Nonstationarity and Nonconvexity JMLR 2022
Finding Second-Order Stationary Points in Nonconvex-Strongly-Concave Minimax Optimization NIPS 2022
The role of optimization geometry in single neuron learning AISTATS 2022
Joint Continuous and Discrete Model Selection via Submodularity JMLR 2022
Proximal and Federated Random Reshuffling ICML 2022
High Probability Guarantees for Nonconvex Stochastic Gradient Descent with Heavy Tails ICML 2022
On the Finite-Time Complexity and Practical Computation of Approximate Stationarity Concepts of Lipschitz Functions ICML 2022
Oracle Complexity in Nonsmooth Nonconvex Optimization JMLR 2022
Simple and Optimal Stochastic Gradient Methods for Nonsmooth Nonconvex Optimization JMLR 2022
Gradient-Free Methods for Deterministic and Stochastic Nonsmooth Nonconvex Optimization NIPS 2022
A Nonconvex Framework for Structured Dynamic Covariance Recovery JMLR 2022
Scaling and Scalability: Provable Nonconvex Low-Rank Tensor Estimation from Incomplete Measurements JMLR 2022
Gradient-Free Method for Heavily Constrained Nonconvex Optimization ICML 2022
SAPD+: An Accelerated Stochastic Method for Nonconvex-Concave Minimax Problems NIPS 2022
3PC: Three Point Compressors for Communication-Efficient Distributed Training and a Better Theory for Lazy Aggregation ICML 2022
Federated Learning with Partial Model Personalization ICML 2022
CCCP is Frank-Wolfe in disguise NIPS 2022