Single-Loop Stochastic Algorithms for Difference of Max-Structured Weakly Convex Functions

Quanqi Hu, Qi Qi, Zhaosong Lu +1

In this paper, we study a class of non-smooth non-convex problems in the form of ${\min }_x[{\max }_{y\in Y}\ddot{I}•(x,y)-{\max }_{z\in Z}\ddot{I}ˆ(x,z)]$, where both $Φ(x) = \max_{y\in Y}ϕ(x, y…