d547c587e8be80ba.tex
1: \begin{abstract}
2: We consider the problem of minimizing the sum of three functions, one of which is nonconvex but differentiable, and the other two are convex but possibly nondifferentiable. 
3: We investigate the Three Operator Splitting method (TOS) of \citet{davis2017three} with an aim to extend its theoretical guarantees for this nonconvex problem template. 
4: In particular, we prove convergence of TOS with nonasymptotic bounds on its nonstationarity and infeasibility errors. 
5: In contrast with the existing work on nonconvex TOS, our guarantees do not require additional smoothness assumptions on the terms comprising the objective; hence they cover instances of particular interest where the nondifferentiable terms are indicator functions. 
6: We also extend our results to a stochastic setting where we have access only to an unbiased estimator of the gradient. Finally, we illustrate the effectiveness of the proposed method through numerical experiments on quadratic assignment problems. 
7: 
8: 
9: 
10: 
11: 
12: \end{abstract}
13: