Goto

Collaborating Authors

 Technology




Zeroth-OrderNegativeCurvatureFinding: Escaping SaddlePointswithoutGradients

Neural Information Processing Systems

Several classical results have shown that, forฯ-Hessian Lipschitz functions (see Definition 1), using the second-order information like computing the Hessian [33] or Hessian-vector products [1, 9, 2], one can find anฯต-approximate second-order stationary point (SOSP, f(x) ฯต and 2f(x) ฯฯตI).