Efficient First Order Method for Saddle Point Problems with Higher Order Smoothness

Nuozhou Wang, Junyu Zhang, Shuzhong Zhang

This paper studies the complexity of finding approximate stationary points for the smooth nonconvex-strongly-concave (NC-SC) saddle point problem: ${\min }_x{\max }_{y}f(x,y)$. Under the s…