On solving large scale polynomial convex problems by randomized first-order algorithms

Aharon Ben-Tal, Arkadi Nemirovski

One of the most attractive recent approaches to processing well-structured large-scale convex optimization problems is based on smooth convex-concave saddle point reformu-lation of…