A universal modification of the linear coupling method

Sergey Guminov, Alexander Gasnikov, Anton Anikin +1

In the late sixties, N. Shor and B. Polyak independently proposed optimal first-order methods for non-smooth convex optimization problems. In 1982 A. Nemirovski proposed optimal fi…