conftrace_

second-order stationary point

31 papers

Explore in graph

Also known as

SOSP

Co-occurring keywords

saddle point (95) nonconvex optimization (316) non-convex optimization (547) cubic regularization (18) gradient descent (1144) stochastic gradient descent (1091) negative curvature (6) constrained optimization (281) stochastic optimization (1060) newton method (64)

Papers

Policy Newton Methods for Distortion Riskmetrics AAAI 2026
Escaping Saddle Point Efficiently in Minimax and Bilevel Optimizations IJCAI 2025
A Cubic-regularized Policy Newton Algorithm for Reinforcement Learning AISTATS 2024
HOUDINI: Escaping from Moderately Constrained Saddles IJCAI 2023
Private (Stochastic) Non-Convex Optimization Revisited: Second-Order Stationary Points and Excess Risks NIPS 2023
Robust Second-Order Nonconvex Optimization and Its Application to Low Rank Matrix Sensing NIPS 2023
Efficient Hyper-parameter Optimization with Cubic Regularization NIPS 2023
Finding Second-Order Stationary Points in Nonconvex-Strongly-Concave Minimax Optimization NIPS 2022
Evolutionary Gradient Descent for Non-convex Optimization IJCAI 2021
Escape saddle points by a simple gradient-descent based algorithm NIPS 2021
On the Second-order Convergence Properties of Random Search Methods NIPS 2021
Escaping Saddle Points with Compressed SGD NIPS 2021
Sample Complexity of Policy Gradient Finding Second-Order Stationary Points AAAI 2021
Finding Second-Order Stationary Points Efficiently in Smooth Nonconvex Linearly Constrained Optimization Problems NIPS 2020
PA-GD: On the Convergence of Perturbed Alternating Gradient Descent to Second-Order Stationary Points for Structured Nonconvex Optimization ICML 2019
Cubic Regularization with Momentum for Nonconvex Optimization UAI 2019
SSRGD: Simple Stochastic Recursive Gradient Descent for Escaping Saddle Points NIPS 2019
Sharp Analysis for Nonconvex SGD Escaping from Saddle Points COLT 2019
Stabilized SVRG: Simple Variance Reduction for Nonconvex Optimization COLT 2019
Stochastic Variance-Reduced Cubic Regularization for Nonconvex Optimization AISTATS 2019
Multiplicative Weights Updates as a distributed constrained optimization algorithm: Convergence to second-order stationary points almost always ICML 2019
Escaping from saddle points on Riemannian manifolds NIPS 2019
Adaptive Negative Curvature Descent with Applications in Non-convex Optimization NIPS 2018
First-order Stochastic Algorithms for Escaping From Saddle Points in Almost Linear Time NIPS 2018
SPIDER: Near-Optimal Non-Convex Optimization via Stochastic Path-Integrated Differential Estimator NIPS 2018