Exit Time Analysis for Approximations of Gradient Descent Trajectories Around Saddle Points

Rishabh Dixit, Mert Gurbuzbalaban, Waheed U. Bajwa

This paper considers the problem of understanding the exit time for trajectories of gradient-related first-order methods from saddle neighborhoods under some initial boundary condi…