HOUDINI: Escaping from Moderately Constrained Saddles

27 May 2022

Papers citing "HOUDINI: Escaping from Moderately Constrained Saddles"

16 / 16 papers shown

Title
Escape saddle points by a simple gradient-descent based algorithm Chenyi Zhang Tongyang Li ODL 61 15 0 28 Nov 2021
Stochastic Recursive Variance-Reduced Cubic Regularization Methods Dongruo Zhou Quanquan Gu 57 26 0 31 Jan 2019
Escaping Saddle Points with Adaptive Gradient Methods Matthew Staib Sashank J. Reddi Satyen Kale Sanjiv Kumar S. Sra ODL 41 74 0 26 Jan 2019
Escaping Saddle Points in Constrained Optimization Aryan Mokhtari Asuman Ozdaglar Ali Jadbabaie 41 53 0 06 Sep 2018
SPIDER: Near-Optimal Non-Convex Optimization via Stochastic Path Integrated Differential Estimator Cong Fang C. J. Li Zhouchen Lin Tong Zhang 89 577 0 04 Jul 2018
Stochastic Nested Variance Reduction for Nonconvex Optimization Dongruo Zhou Pan Xu Quanquan Gu 62 147 0 20 Jun 2018
Escaping Saddles with Stochastic Gradients Hadi Daneshmand Jonas Köhler Aurelien Lucchi Thomas Hofmann 60 162 0 15 Mar 2018
Accelerated Gradient Descent Escapes Saddle Points Faster than Gradient Descent Chi Jin Praneeth Netrapalli Michael I. Jordan ODL 61 261 0 28 Nov 2017
Neon2: Finding Local Minima via First-Order Oracles Zeyuan Allen-Zhu Yuanzhi Li 57 130 0 17 Nov 2017
Stochastic Cubic Regularization for Fast Nonconvex Optimization Nilesh Tripuraneni Mitchell Stern Chi Jin Jeffrey Regier Michael I. Jordan 45 174 0 08 Nov 2017
First-order Stochastic Algorithms for Escaping From Saddle Points in Almost Linear Time Yi Tian Xu Rong Jin Tianbao Yang ODL 71 116 0 03 Nov 2017
Natasha 2: Faster Non-Convex Optimization Than SGD Zeyuan Allen-Zhu ODL 77 246 0 29 Aug 2017
Gradient Descent Can Take Exponential Time to Escape Saddle Points S. Du Chi Jin Jason D. Lee Michael I. Jordan Barnabás Póczós Aarti Singh 54 244 0 29 May 2017
How to Escape Saddle Points Efficiently Chi Jin Rong Ge Praneeth Netrapalli Sham Kakade Michael I. Jordan ODL 217 836 0 02 Mar 2017
Efficient approaches for escaping higher order saddle points in non-convex optimization Anima Anandkumar Rong Ge 28 143 0 18 Feb 2016
Escaping From Saddle Points --- Online Stochastic Gradient for Tensor Decomposition Rong Ge Furong Huang Chi Jin Yang Yuan 137 1,058 0 06 Mar 2015