A Note on Complexity for Two Classes of Structured Non-Smooth Non-Convex Compositional Optimization

Yao Yao, Qihang Lin, Tianbao Yang

This note studies numerical methods for solving compositional optimization problems, where the inner function is smooth, and the outer function is Lipschitz continuous, non-smooth,…