@inproceedings{NEURIPS2021_0e105949, author = {Li, Haochuan and Tian, Yi and Zhang, Jingzhao and Jadbabaie, Ali}, booktitle = {Advances in Neural Information Processing Systems}, editor = {M. Ranzato and A. Beygelzimer and Y. Dauphin and P.S. Liang and J. Wortman Vaughan}, pages = {1792--1804}, publisher = {Curran Associates, Inc.}, title = {Complexity Lower Bounds for Nonconvex-Strongly-Concave Min-Max Optimization}, url = {https://proceedings.neurips.cc/paper_files/paper/2021/file/0e105949d99a32ca1751703e94ece601-Paper.pdf}, volume = {34}, year = {2021} }