1: \begin{abstract}
2: This work considers the question: what convergence guarantees does the stochastic subgradient method have in the absence of smoothness and convexity?
3: We prove that the stochastic subgradient method, on any semialgebraic locally Lipschitz function, produces limit points that are all first-order stationary. More generally, our result applies to any function with a Whitney stratifiable graph. In particular, this work endows the stochastic subgradient method, and its proximal extension, with rigorous convergence guarantees for a wide class of problems arising in data science---including all popular deep learning architectures.
4:
5:
6: \end{abstract}
7: