Department of CEE, MIT, Cambridge, MA 02139; Department of EECS, MIT, Cambridge, MA 02139
Haochuan Li, Yi Tian, Jingzhao Zhang, Ali Jadbabaie
min-max optimization;lower bound;oracle complexity
Complexity Lower Bounds for Nonconvex-Strongly-Concave Min-Max Optimization