Zeroth-Order Negative Curvature Finding: Escaping Saddle Points without Gradients

Hualin Zhang, Huan Xiong, Bin Gu

We consider escaping saddle points of nonconvex problems where only the function evaluations can be accessed. Although a variety of works have been proposed, the majority of them r…