Non-Smooth Weakly-Convex Finite-sum Coupled Compositional Optimization

arXiv:2310.03234v4 Announce Type: replace-cross
Abstract: This paper investigates new families of compositional optimization problems, called $\underline{\bf n}$on-$\underline{\bf s}$mooth $\underline{\bf w}$eakly-$\underline{\bf c}$onvex $\underline{\bf f}$inite-sum $\underline{\bf c}$oupled $\underline{\bf c}$ompositional $\underline{\bf o}$ptimization (NSWC FCCO). There has been a growing interest in FCCO due to its wide-ranging applications in machine learning and AI, as well as its ability to address the shortcomings of stochastic algorithms based on empirical risk minimization. However, current research on FCCO presumes that both the inner and outer functions are …

abstract applications arxiv cs.ai cs.lg families machine machine learning machine learning and ai math.oc optimization paper stat.ml type