Skip to content
conftrace_

second-order stationary point

37 papers

SOSP

Papers

Policy Newton Methods for Distortion Riskmetrics AAAI 2026 Adaptive Batch Size for Privately Finding Second-Order Stationary Points ICLR 2025 Efficiently Escaping Saddle Points for Policy Optimization UAI 2025 Escaping Saddle Point Efficiently in Minimax and Bilevel Optimizations IJCAI 2025 Robustness of Quantum Algorithms for Nonconvex Optimization ICLR 2025 A Cubic-regularized Policy Newton Algorithm for Reinforcement Learning AISTATS 2024 Riemannian Accelerated Zeroth-order Algorithm: Improved Robustness and Lower Query Complexity ICML 2024 Efficient Hyper-parameter Optimization with Cubic Regularization NeurIPS 2023 Faster Gradient-Free Methods for Escaping Saddle Points ICLR 2023 HOUDINI: Escaping from Moderately Constrained Saddles IJCAI 2023 Private (Stochastic) Non-Convex Optimization Revisited: Second-Order Stationary Points and Excess Risks NeurIPS 2023 Robust Second-Order Nonconvex Optimization and Its Application to Low Rank Matrix Sensing NeurIPS 2023 Finding Second-Order Stationary Points in Nonconvex-Strongly-Concave Minimax Optimization NeurIPS 2022 Zeroth-Order Negative Curvature Finding: Escaping Saddle Points without Gradients NeurIPS 2022 Escape saddle points by a simple gradient-descent based algorithm NeurIPS 2021 Escaping Saddle Points with Compressed SGD NeurIPS 2021 Evolutionary Gradient Descent for Non-convex Optimization IJCAI 2021 On the Second-order Convergence Properties of Random Search Methods NeurIPS 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 NeurIPS 2020 Cubic Regularization with Momentum for Nonconvex Optimization UAI 2019 Escaping from saddle points on Riemannian manifolds NeurIPS 2019 Multiplicative Weights Updates as a distributed constrained optimization algorithm: Convergence to second-order stationary points almost always ICML 2019 PA-GD: On the Convergence of Perturbed Alternating Gradient Descent to Second-Order Stationary Points for Structured Nonconvex Optimization ICML 2019 Sharp Analysis for Nonconvex SGD Escaping from Saddle Points COLT 2019