Achieving Directional-Stationarity from a Single Random Direction Step

Dan Greenstein, Nadav Hallak

This paper addresses the challenge of obtaining strong optimality guarantees in constrained nonsmooth nonconvex optimization under mild regularity conditions, namely local Lipschit…