Lower complexity bounds of first-order methods for convex-concave bilinear saddle-point problems - Ouyang, Yuyuan; Xu, Yangyang (Mathematical programming, 2021)
Keywords: Calculus of Variations and Optimal Control; Optimization; Combinatorics; Complexity; Convergence; Convex analysis; Convexity; Full Length Paper; Mathematical and Computational Physics; Mathematical Methods in Physics; Mathematical programming; Mathematics; Mathematics and Statistics; Mathematics of Computing; Methods; Numerical Analysis; Optimization; Production methods; Saddle points; Theoretical; 68Q25; Information-based complexity; Convex optimization; 90C25; 90C06; Lower complexity bound; 49M37; 90C60; First-order methods; Saddle point problems