Goldstein Stationarity in Lipschitz Constrained Optimization

Benjamin Grimmer, Zhichao Jia

We prove the first convergence guarantees for a subgradient method minimizing a generic Lipschitz function over generic Lipschitz inequality constraints. No smoothness or convexity…