Lower Complexity Bounds for Finite-Sum Convex-Concave Minimax Optimization Problems

Guangzeng Xie, Luo Luo, Yijiang Lian, Zhihua Zhang. Lower Complexity Bounds for Finite-Sum Convex-Concave Minimax Optimization Problems. In Proceedings of the 37th International Conference on Machine Learning, ICML 2020, 13-18 July 2020, Virtual Event. Volume 119 of Proceedings of Machine Learning Research, pages 10504-10513, PMLR, 2020. [doi]

Abstract

Abstract is missing.