conftrace_

stationary point

44 papers

Explore in graph

Co-occurring keywords

non-convex optimization (547) stochastic optimization (1060) nonconvex optimization (316) convergence rate (607) stochastic gradient descent (1091) sample complexity (1169) oracle complexity (65) gradient descent (1144) convergence analysis (395) query complexity (183)

Papers

Efficient Methods for Structured Nonconvex-Nonconcave Min-Max Optimization AISTATS 2021
Complexity Lower Bounds for Nonconvex-Strongly-Concave Min-Max Optimization NIPS 2021
Alternating Direction Method of Multipliers for Quantization AISTATS 2021
Analysis of the Optimization Landscape of Linear Quadratic Gaussian (LQG) Control L4DC 2021
On Gradient Descent Ascent for Nonconvex-Concave Minimax Problems ICML 2020
Second-Order Information in Non-Convex Stochastic Optimization: Power and Limitations COLT 2020
How to Trap a Gradient Flow COLT 2020
The Complexity of Finding Stationary Points with Stochastic Gradient Descent ICML 2020
Complexity of Finding Stationary Points of Nonconvex Nonsmooth Functions ICML 2020
AdaGrad stepsizes: Sharp convergence over nonconvex landscapes JMLR 2020
On Stationary-Point Hitting Time and Ergodicity of Stochastic Gradient Langevin Dynamics JMLR 2020
Statistically Efficient Off-Policy Policy Gradients ICML 2020
The Complexity of Making the Gradient Small in Stochastic Convex Optimization COLT 2019
Efficiently avoiding saddle points with zero order methods: No gradients required NIPS 2019
Hessian Aided Policy Gradient ICML 2019
Cutting plane methods can be extended into nonconvex optimization COLT 2018
Natasha: Faster Non-Convex Stochastic Optimization via Strongly Non-Convex Parameter ICML 2017
Stochastic Variance Reduction for Nonconvex Optimization ICML 2016
Variance Reduction for Faster Non-Convex Optimization ICML 2016