Lower complexity bounds of first-order methods for convex-concave bilinear saddle-point problems

Yuyuan Ouyang, Yangyang Xu. Lower complexity bounds of first-order methods for convex-concave bilinear saddle-point problems. Math. Program., 185(1-2):1-35, 2021. [doi]

Abstract

Abstract is missing.